﻿A V Boreskov GRAFICA JOCULUI D BAZAT PE OPENGL MOSCOVA ■ "DIALOG-MEPhI" ■ UDC B Boreskov A V B Grafica unui joc de calculator D bazat pe OpenGL - M : DIALOG-MEPhI, - p ISBN - - - Cartea este dedicată elementelor de bază ale programării graficii tridimensionale în jocuri Acesta discută în detaliu scrierea unui nucleu grafic pentru un joc tridimensional care vă permite să vă deplasați într-o anumită scenă în timp real Problemele matematice ale lucrului cu spații de coordonate, transformări și design sunt considerate suficient de detaliat De asemenea, sunt furnizați o serie de algoritmi geometrici pentru rezolvarea problemelor tipice și optimizare Cartea discută în detaliu organizarea muncii cu resurse, inclusiv încărcarea ambelor texturi într-o serie de formate (Ltr, Jpg, png, gif, tga, wal, pcx) și încărcarea modelelor tridimensionale (ase, md , md ) Luarea în considerare a materialului este însoțită de exemple în C++ (pentru mediul MS Visual C++ ) și diagrame UML Tot codul sursă al cărții este disponibil pe internet la www steps d narod ru Publicație educațională și de referință Boreskov Alexey Viktorovich Grafica unui joc de calculator D bazat pe OpenGL Editor O A Golubev Corector V S Kustov Modelul I M Chumakova Licenta LR N din Semnat pentru publicare la februarie Format x / Bum birou Imprimare de birou Orele căștilor Conv cuptor l Uch -ed l Tiraj de exemplare Comanda PO CJSC "DIALOG-MEPhI", LLC "D și M" , Moscova, st Moskvorechye, de ani, rujeolă T : - - , - - http://www bitcx ru/~ , q > ( , ) Capitolul Coordonatele și transformările lor Orez În cazul în care Ă > , q > , apare tensiunea, iar în cazul Ă b? a:b; } float sqr ( float x ) const { returnează x*x; } }; Pentru a susține matrice de transformare liniară în spațiul D, vom folosi următoarea clasă: A clasa Matrix D { public: plutitor x [ ] [ ] ; Matrix D() {} Matrix D(float); Matrix D( const Matrix D& ); Matrix D& operatpr = ( const Matrix D& ); Matrix D& operator = ( float ); Matrix D& operator += ( const Matrix D& ); operator Matrix D& -= (' const Matrix D& ); operator Matrix D& *= ( const Matrix D& ); Matrix D& operator *= ( float ); Matrix D& operator /= (float); const float * operator [] ( int i ) const { returnează &x[i][ ]; } A V Boreskov Grafica unui joc D pe calculator operator float * [] ( int i ) ( returnează &x[i][ ]; }' Matrix D& invert(); ' Matrîx D& trarispoise () ; float det() const { returnează x[ ][ ] * x[ ][ ] - x[ ][ ] * x[ ][ ] ; } Matrix D getlnverse() const { return Matrix D ( *this ) invert (); } static Matrix D getldentityMatrix ; static Matrix D getScaleMatrix( const Vector D& static Matrix D getRotateMatrix( float ); static Matrix D getMirrorXMatrix ; static Matrix D getMirrorYMatrix(); prieten Matrix D operator + ( const Matrix D&, const Matrix D& ); prieten Matrix D operator - ( const Matrix D&, const Matrix D& ); prieten Matrix D operator * ( const Matrix D&, const Matrix D& ); prieten Matrix D operator * ( const Matrix D&, float ); prieten operator Matrix D * ( float, const Matrix D& ); prieten operator Vector D * ( const Matrix D&, const Vector D& ); De asemenea, este convenabil să creați o clasă pentru lucrul cu transformări afine arbitrare ȘI clasa Transform D { public: Matrix Dm; Vector Dv; // matrice de transformare liniară // vector de traducere Capitolul Coordonatele și transformările lor Transform D() {} Transform D ( const Matrix D matrice, const Vector D& vector ): m ( matrice ), v ( vector ) {} Transform D (const Transform D&tr): m ( tr m ), v ( tr v ) {} Transform D ( const Matrix D& matrice ): m ( matrice ) { vx = vy = ; } Transform D& invers () { m inversa(); v = m*v; returnează *aceasta; } Transform D - getlnverse() const { returnează Transform D( *this) invert(); } // transformă un punct în spațiu Vector D transformPoint ( const Vector D&p ) const { returnează Vector D (vx + mx[Q][ ]*px + + mx[ ][ ]*py, vy + mx [ ][ ]*py + + mx [ ][l]*py ); } // transformă o direcție // poate schimba lungimea Vector D transformDir ( const Vector D&p ) const { •' ' ' return Vector D ( mx [ ][ ]*px + mx [ ][l]*py, mx [ ][ ]*py + mx [l][l]*py ); } ' ' ' ■ ' : : void buildHomogeneousMatrix ( float matrix [ ] ) const; const Vector D& getTranslation() const { returnv; } A V Boreskov Grafica unui joc D pe calculator const Matrix D& getLinearPart() const { return m; } static Transform D getldentity() {'' returnează Transform D ( Matrix D :: getldentityMatrix () ); }' static Transform D getTranslate ( const Vector D& v ) { return Transform D( Matrix D::getldentityMatrix(), v ); } static Transform D getScale ( const Vector D& s ) { returnează Transform D ( Matrix D : : getScaleMatrix ( e ) ) ; } static Transform D getScale (factor flotant) { returnează Transform D (Matrix D :: getScaleMatrix(Vector D(factor, factor))) ; } static Transform D getRotate (unghi de plutire) { returnează Transform D( Matrix D :: getRotateMatrix ( unghi ) ); } Transformări afine în R Să luăm acum în considerare transformările afine în spațiul tridimensional Ca și înainte, să începem cu principalele tipuri de transformări - rotație, scalare, reflectare și translație Întoarce-te Transformarea rotației este dată în general de condiția de satisfacere a matricei R ( ) Din această relație rezultă RRT=RTR = I ( , ) Capitolul Este ușor să scrieți matricele de rotație în jurul axelor de coordonate Matricea de rotație în jurul axei x după unghiul φ are forma L, (f) \u d SOvf - ІPf BIPf Sovf ( ; ) Matricea de rotație în jurul axei Oy după unghiul φ are forma 'Sovf IPf' *,(f)= - sin f Sovf iar matricea de rotaţie în jurul axei Oz este SOBf -BIPf O' L(f) \u d EIPf SOBf la / ( , ) ( , ) Rotația în jurul unei drepte care trece prin origine și dată de vectorul direcție I la un unghi φ față de sensul acelor de ceasornic poate fi reprezentată ca L(f) = / + vіpf + (і-sovf), ( , ) Unde !asa de -h ( , ) Scalare Scalare de-a lungul axelor de coordonate va fi specificată folosind matricea ■ ■ ' 'X O O \ DESPRE' o v (I ) unde coeficienții X, u, v > S= ' DESPRE H H S= C A V Boreskov Grafica unui joc D pe calculator Reflecţie Reflexia față de planul Oxy este dată de matrice ( ^ = o DESPRE \ o o' despre O - ( , ) Reflecția față de alte planuri de coordonate este stabilită în mod similar Transfer Transformarea de transfer pe vectorul a în spațiul R este dată de formula y = x + a ( - ) Prin analogie cu clasele Vector D, Matrix D și Transform D, este convenabil să se introducă clasele corespunzătoare pentru lucrul în spațiul tridimensional Codul lor sursă complet este pe CD Coordonate omogene Este convenabil să se reprezinte toate transformările afine sub formă de matrice În acest scop, sunt introduse așa-numitele coordonate omogene Fiecare vector x = (xp x , x )r e R poate fi asociat cu vectorul x = (xp x , x}, )T e R* Mai mult, în spațiul R al vectorilor de forma (хх ,х , ѵv)г, se poate realiza factorizarea atribuind unui vector arbitrar (хрх , x , w) , w * vectorul (xt / w, x ) / w, x / w ,l) Pentru orice dreptă care trece prin origine și constând din puncte de forma (wxp wx , wx , w)T, se va atribui vectorul (xp x , x , ) Astfel, mulțimea de vectori R \{ } este factorizată în clase de echivalență, unde fiecare astfel de clasă este reprezentată de un vector de forma (xp x , x , ) Astfel de vectori cu patru dimensiuni cu relația de echivalență introdusă mai sus se numesc coordonate omogene Capitolul Coordonatele și transformările lor Luați în considerare transformările în spațiul coordonatelor omogene Definiție Matricea H = (y) ( , ) Unghiurile utilizate în mod obișnuit sunt numite roii (ruliu), pitch (tongage) și yaw (yaw) Deoarece R este un produs al matricelor ortogonale, atunci R însuși este, de asemenea, ortogonal datorită următoarei egalități: Rl =(R^R RJ = R~lR~lR~z= RxRixR[z=[R zRxR^ = R ( , ) Luați în considerare cum puteți găsi unghiurile Euler dintr-o matrice ortogonală Pentru a face acest lucru, scriem formula ( ) element cu element: -c, s R=R RXRV cxs ( - ) -s, s s Unde sL = cos p, sx = sin p, cv = cos y, sv = sin y, C \u d COS (-g), sz \u d sin (-G) • ( - ) De aici ajungem ușor p = arcsinr,, Apoi, pentru a găsi unghiurile Euler, puteți folosi următorul fragment de cod: E pitch = asin ( r ); dacă ( pitch -M PI / ) { roii = -atan ( -rOl, rll ); yaw = atan ( -r , r ); } altfel { roii = atan ( ro , rOO ); yaw = ; } } Capitolul Coordonatele și transformările lor altfel { roii = atan ( ro > rOO ) ; yaw = ; Cu toate acestea, atunci când utilizați unghiuri Euler, poate apărea un fenomen urât numit gimbal iosk În acest caz, unul dintre gradele de libertate disponibile se pierde în acest caz matricea Luați în considerare, de exemplu, cazul în care p = l/ / ÎN rotația ( ) ia următoarea formă: cos (y + z) sin (y + z) l (y %, g) \u d sin (y + g) -cos (y + g) ( , ) Astfel, matricea de rotație ( ) depinde doar de suma a două unghiuri și s-a pierdut un grad de libertate, adică rotația în jurul axei Oy va duce la aceeași, ceea ce duce și la rotația în jurul axei -Oz cu același unghi Euler a mai arătat că dintr-o orientare în spațiul tridimensional se poate ajunge întotdeauna la oricare alta printr-o rotație în jurul unei anumite axe (în funcție de ambele orientări) Astfel, o orientare arbitrară poate fi reprezentată ca un unghi și o axă de rotație, adică folosind patru numere Cu toate acestea, utilizarea directă a unei astfel de reprezentări (precum și utilizarea unghiurilor Euler) pentru lucrul cu orientări în spațiul tridimensional (care apare constant în problema animației) este foarte dificilă Pentru aceasta, se folosește de obicei o abordare foarte simplă și elegantă, bazată pe utilizarea așa-numiților cuaternioni Cuaternioane Un mijloc foarte convenabil de a reprezenta orientarea este așa-numiții cuaternioni Quaternionii au fost introduși pentru prima dată încă din de Hamilton ca o extensie a numerelor complexe, dar au fost utilizați pentru prima dată în grafica computerizată abia în A V Boreskov Grafica unui joc D pe calculator Un cuaternion este definit ca un vector cu patru dimensiuni (ѵv, x, y, z), unde toate componentele sunt numere reale Uneori, prin analogie cu numerele complexe, pentru cuaternioni se folosește următoarea notație: q=w + xi+ yj + zk f ''J["v ,vJ = = k w - v , I',V + w V, + V, X v ] ( , ) A V Boreskov Grafica unui joc D pe calculator De asemenea, cuaternionii pot fi considerați vectori cu patru dimensiuni, adică pentru ei, puteți introduce produsul scalar - e Dacă acest lucru nu este satisfăcut, atunci presupunem w = Atunci t - wij s \u d - x ( , ) datorită faptului că cuaternionul în construcţie este unitar De aici se găsește x și condiția |x| > e Dacă este îndeplinită, atunci "bună" " x ' x ( , ) A V Boreskov Grafica unui joc D pe calculator Dacă |w| d, iar bask indică subarborele conținut în semi-spațiul negativ (p, n) plan clasificare ( c ) == IN FRONT ) { if [ arbore -> dreapta drawBSPTree != NULL ) ( arbore -> dreapta drawFacet(arbore -> fațetă); dacă [arbore -> a rămas ! = NULL) drawBSPTree(arborele -> stânga altfel if [ arbore -> stânga I drawBSPTree = NULL ) ( arbore -> stânga drawFacet(arbore -> fațetă); dacă (arborele -> dreapta != NULL ) drawBSPTree (arborele -> dreapta } } A V Boreskov Grafica unui joc D pe calculator Procedura de mai sus redă fețele în ordinea spate-io-față Această procedură poate fi modificată pentru a afișa numai fețele frontale De asemenea, este ușor să-l reglați pentru a funcționa cu design paralel Dacă este necesară afișarea fețelor în ordine inversă (față în spate), atunci procesarea subarborilor din stânga și din dreapta ar trebui schimbată Dar atunci este necesar un mecanism de urmărire a pixelilor ecranului deja umpluți Odată ce toți pixelii sunt umpluți, traversarea recursivă a arborelui poate fi încheiată Unul dintre principalele avantaje ale acestei metode este independența completă a arborelui față de parametrii de proiectare (locația centrului de proiectare, direcția de proiectare etc ), ceea ce o face foarte convenabilă pentru construirea serii de imagini ale aceleiași scene din puncte de vedere diferite Această circumstanță a dus la faptul că arborii BSP au devenit pe scară largă folosiți într-un număr de sisteme de realitate virtuală În special, eliminarea marginilor invizibile din binecunoscutele jocuri DOOM și din toate jocurile din seria Quake se bazează pe utilizarea arborilor BSP În unele cazuri, este mai convenabil să construiți un copac ale cărui frunze nu sunt fețe, ci poliedre convexe; ordinea în care sunt afișate fețele frontale ale poliedrelor convexe poate fi arbitrară și nu are efect asupra rezultatului final Mai mult decât atât, arborele BSP este folosit doar pentru ordonarea acestor poliedre, iar ordonarea fețelor în interiorul fiecăreia dintre ele se realizează într-un mod diferit Dezavantajele metodei arborelui BSP includ necesitatea evident redundantă de a împărți fețele, ceea ce este deosebit de relevant atunci când lucrați cu scene mari și non-localitatea arborilor BSP - chiar și o ușoară schimbare locală a scenei poate duce la o schimbare în aproape întregul copac Datorită nelocalității lor, reprezentarea scenelor mari sub formă de arbori BSP se dovedește a fi prea complicată, deoarece duce la un număr foarte mare de partiții Pentru a combate acest fenomen, puteți împărți întreaga scenă în mai multe părți care pot fi ordonate cu ușurință între ele, iar pentru fiecare dintre aceste părți construiți-vă propriul arbore BSP care conține doar acea parte a scenei care se încadrează în acest fragment Arborele BSP construit dintr-un set de fețe împarte întregul spațiu într-un set de regiuni convexe, ale căror limite sunt fețele și planurile de partiție Deci, scena din Fig este împărțit în regiuni - ( , ', , '), ( ", , ) și ( , , ") Vă rugăm să rețineți că în interiorul fiecărei părți rezultate nu este nevoie de o ordonare specială a fețelor - din cauza Capitolul Îndepărtarea suprafețelor ascunse convexitate, niciuna dintre fețele din cadrul uneia dintre regiuni nu poate acoperi oricare dintre celelalte fețe din aceeași regiune Astfel, pentru ordonarea corectă a fețelor în întreaga scenă, este suficient să aveți doar o partiție a întregii scene într-un set de regiuni convexe și apoi să le aranjați folosind arborele BSP Toate fețele faciale din fiecare dintre aceste zone sunt afișate în orice ordine Astfel, ajungem la conceptul de arbore BSP cu frunză (frunză), când arborele este construit pentru a împărți spațiul într-un set de regiuni convexe și ordonarea lor ulterioară Procedura de construire a unui astfel de arbore diferă de procedura de construire a unui arbore BSP convențional prin aceea că divizarea clusterului continuă până când fețele rămase din cluster nu fac parte din limita regiunii convexe Pentru a determina acest lucru, este suficient să verificăm dacă toate fețele se află pe aceeași parte a planului trasat prin fiecare dintre aceste fețe O altă caracteristică a unui arbore de frunze BSP este că într-un arbore de frunze, frunzele pot fi reprezentate printr-o clasă diferită de obiecte decât nodurile interne Arborii Leaf BSP au fost folosiți în DOOM și Quake Metoda portalului Există o abordare destul de simplă care vă permite să determinați vizibilitatea fețelor din mers fără a recurge la arbori BSP Să împărțim scena într-un set de regiuni convexe și să luăm în considerare modul în care aceste regiuni sunt conectate între ele Acele conexiuni prin care poți vedea (ferestre, uși) se numesc portaluri Este clar că toate fețele aparținând celulei în care se află observatorul pot fi văzute cu siguranță Luați în considerare portaluri, conectați-vă A V Boreskov Grafica unui joc D pe calculator împărțind această celulă cu cei vecini Dacă orice margini poate fi văzută, atunci numai prin aceste portaluri Prin urmare, selectăm zonele conectate la zona curentă prin portaluri, iar în ele acele fețe care sunt vizibile prin portalurile care le leagă În plus, pentru regiunile adiacente celei inițiale, luăm în considerare regiunile învecinate De asemenea, pot fi văzute numai prin portaluri de conectare Prin urmare, selectăm acele fețe care pot fi văzute (acum prin două portaluri succesive) și așa mai departe În mod similar, se poate construi cu ușurință un anumit set de fețe care sunt potențial vizibile dintr-un punct dat Poate că această listă va fi oarecum redundantă, dar cu toate acestea va fi vizibil mai mică decât numărul total de fețe Luați în considerare scena prezentată în fig Portalurile sunt indicate prin linii punctate Lăsați observatorul să fie în camera - - - - Este evident că vede toate fețele frontale din această cameră In plus, prin portalul - vede camera - - - , iar prin portalul - vede camera - - - - - - - etc În primul rând, este suficient să desenați fețele frontale din camera curentă, apoi pentru fiecare portal aparținând acestei camere, trebuie să desenați părțile fețelor frontale ale camerelor adiacente care sunt vizibile prin portal, folosind portalul corespunzător ca regiune de tăiere Luați în considerare camerele conectate prin portaluri cu încăperile adiacente celei inițiale și desenați acele fețe frontale care sunt vizibile prin suprapunerea (intersecția) a două portaluri care duc la camera corespunzătoare deodată etc Dacă intersecția portalurilor este o set gol, atunci această cameră este de la punctul de plecare în care se află observatorul nu este vizibil Capitolul Îndepărtarea suprafețelor ascunse Algoritmul rezultat implementează următoarea bucată de pseudocod: E def renderScene ( viewFrrustrum, activeCell ): pentru perete în activeCell walls: if wall intersect ( viewingFrustrum ): clippedWall = clipPolygon ( perete, viewFrustrum ) drawPolygon ( clippedWall ) pentru portal în activeCell portals: if portal intersect ( viewingFrustrum ): clippedPortal = clipPolygon ( portal, viewFrustrum ) renderScene ( viewFrustrum, portal adjacentCell ( activeCell ) ) Deoarece în majoritatea cazurilor toate poligoanele sunt convexe, rezultatul este o procedură de tăiere a unui poligon convex la un alt poligon convex În metoda clasică a portalului, întreaga scenă este împărțită într-un set de camere convexe - în timp ce toate fețele frontale vizibile prin portal nu pot acoperi alte fețe frontale din aceeași cameră Astfel, în acest caz, sarcina de a determina vizibilitatea este complet rezolvată, în plus, costul redării scenei este direct proporțional cu numărul de fețe efectiv vizibile, spre deosebire de alte metode Împărțirea scenei într-un set de camere convexe se poate face folosind un arbore BSP cu frunze Folosind același arbore BSP, puteți construi portaluri pentru fiecare dintre camerele rezultate Să luăm în considerare acest proces mai detaliat Pentru scena din fig În Figura , arborele BSP al frunzelor va arăta astfel (Figura ) A V Boreskov Grafica unui joc D pe calculator Luați în considerare acum planul p și împărțiți acest plan cu ajutorul planurilor care trec prin fețele camerelor A și B Ca urmare, vom obține un portal care leagă aceste camere Rețineți că planul trebuie împărțit folosind toate planurile arborelui BSP, precum și folosind toate planurile care trec prin marginile acestei camere Astfel, procesul de construire a încăperilor și portalurilor convexe dintr-un anumit set de fețe este complet automatizat, dar numărul de portaluri și încăperi poate fi foarte mare (în unele cazuri numărul lor este chiar comparabil cu numărul total de fețe) Deoarece procesarea portalului este o operațiune destul de costisitoare (comparativ cu procesarea convențională a feței), această abordare nu este întotdeauna aplicabilă în sistemele în timp real (sau impune restricții destul de severe asupra geometriei scenei) Un alt dezavantaj al metodei portalului este aplicabilitatea sa limitată Această metodă este potrivită numai pentru scenele care sunt interioarele structurilor arhitecturale, iar pentru o serie de alte tipuri de scene (de exemplu, peisaje) este practic inaplicabilă Seturi de fețe potențial vizibile (PVS) Una dintre abordările care sunt utilizate în mod activ pentru a determina vizibilitatea în scenele complexe este o metodă care, după împărțirea scenei într-un set de fragmente (de obicei convexe), în prealabil (la etapa de pregătire a scenei) pentru fiecare astfel de fragment, construiește o listă de feţe vizibile din el Astfel de liste sunt numite seturi potențial vizibile (PVS) Primul joc care a folosit cu succes această abordare a fost Quake Ca și în cazul metodei portalului, scena este mai întâi împărțită în multe camere cu cupolă După aceea, pentru fiecare astfel de încăpere se construiește o listă cu toate fețele care pot fi văzute de un observator aflat în interiorul acestei încăperi În același timp, se iau în considerare toate pozițiile și orientările posibile ale observatorului în interiorul camerei și se construiește setul de vizibilitate maximă - tot ceea ce poate fi văzut cel puțin pentru o anumită poziție și orientare a observatorului în interiorul camerei După ce astfel de seturi sunt construite pentru toate camerele, ele sunt salvate și utilizate ulterior la randarea întregii scene Metoda de redare în acest caz este extrem de simplă - determină în ce cameră se află observatorul și determină camera corespunzătoare Capitolul Îndepărtarea suprafețelor invizibile multe fețe potențial vizibile Folosind informații despre locația și orientarea exactă a observatorului, este posibil să se renunțe la fețele evident invizibile din acest set (nefaciale și care nu se încadrează în câmpul vizual al observatorului) După aceea, pentru a determina cu precizie vizibilitatea printre fețele rămase, se utilizează una dintre metodele tradiționale de determinare a vizibilității - de exemplu, metoda r-buffer În acest caz, destul de des se folosește un arbore BSP pentru a împărți întreaga scenă într-un set de camere convexe Această abordare a fost folosită în toate jocurile Quake Implementările de redare pentru nivelurile din Quake sunt discutate în Cap unsprezece Să ne gândim acum cum să construim seturile corespunzătoare de fețe potențial vizibile pentru întreaga scenă În primul rând, întreaga scenă este împărțită folosind un arbore BSP într-un set de camere convexe, așa cum este descris mai devreme, și sunt construite portaluri care conectează camerele rezultate între ele Dar, spre deosebire de metoda portalului, aici portalurile sunt folosite doar pentru a construi seturi de fețe potențial vizibile (PVS) și nu sunt folosite deloc în procesul de randare în sine După construirea portalurilor pentru fiecare dintre camere, se construiește setul corespunzător de fețe potențial vizibile O modalitate de a construi PVS este să folosești așa-numitul anti-umbră (anti-penumbrae) Cel mai simplu mod de a te gândi la un anti-umbră este ca o zonă luminată, dacă presupunem că întreaga cameră este inundată de lumină (fiecare punct din interior este o sursă de lumină) În acest caz, lumina prin portaluri va cădea în alte încăperi Mai mult, orice încăpere în care pătrunde lumina poate fi văzută din cea inițială pentru o anumită poziție și orientare a observatorului Evident, fiecare cameră care este conectată direct la aceasta printr-un portal va fi vizibilă - astfel, camera dstLeaf va fi întotdeauna vizibilă din camera srcLeaf prin portalul care le conectează (Fig ) Orez A V Boreskov Goafic al unui joc D pe computer Prin urmare, sarcina este de a determina care dintre camerele conectate la dstLeaf prin portaluri (altele decât srcLeaf) vor fi și ele vizibile Pentru a determina dacă camera genLeaf poate fi cel puțin parțial vizibilă din srcLeaf printr-o pereche de portaluri - srcPortal și dstPortal, vom construi un anti-umbră pe această pereche de portaluri (Fig ) O anti-umbră este o regiune a spațiului de cealaltă parte a dstPortalului, delimitată de următorul set de planuri: un plan este desenat prin fiecare vârf al unuia dintre portaluri și fiecare margine a celuilalt portal În același timp, doar acele planuri pentru care portalurile care le formează sunt situate pe laturi diferite (Fig ) participă la construcția anti-umbră Apoi partea din camera genLeaf situată în anti-umbra construită va fi vizibilă din camera srcLeaf originală printr-o pereche de portaluri srcPortal și dstPortal În continuare, luăm în considerare alte camere care sunt conectate direct la genLeaf folosind portaluri Portalurile, cel puțin parțial care nu cad în anti-umbră, sunt imediat aruncate, ca în mod evident invizibile (Fig ) Capitolul Îndepărtarea suprafețelor ascunse Deci, portalul B nu cade în anti-umbră și, prin urmare, poate fi aruncat imediat Pe de altă parte, portalul A cade parțial în anti-umbră și, prin urmare, camera din spatele lui poate fi văzută prin el Următorul pas este de a determina vizibilitatea din spatele portalului A Pentru a face acest lucru, portalul A este mai întâi tăiat la limita anti-umbră, iar camera din spatele acestuia devine noul generator Leaf După aceea, procedura descrisă este aplicată din nou Vă rugăm să rețineți că în fig în loc de portalul I, se folosește portalul A cut off în pasul anterior A V Boreskov Grafica unui joc D pe calculator Ca rezultat, obținem o procedură recursivă pentru determinarea vizibilității Poate fi exprimat folosind următoarea bucată de pseudocod: K def buildPvs(frunză, pvs): pvs = [frunză] pentru srcPortal în leaf portals: dstLeaf = srcPortal leafs[ ] dacă dstLeaf == frunză: dstLeaf = srcPortal leafs[ ] pentru dstPortal în dstLeaf portals: if dstPortal plane != srcPortal plane: recursePvs (leaf, srcPortal, dstLeaf, dstPortal, pvs) Funcția recursePvs este folosită pentru a traversa recursiv un lanț de camere și portaluri În timpul activității sale, genLeaf este selectat pe rând și toate portalurile sale sunt verificate TsZh def recursePvs( srcLeaf, srcPortal, dstLeaf, dstPortal, pvs ): genLeaf = dstPortal leafs[ ] dacă genLeaf == dstLeaf: genPortal = dstPortal leafs[ ] pvs insert ( genLeaf ) pentru genPortal în genLeaf portals: dacă dstPortal plane == genPortal plane: continua clippedPortal = clipPortalToAntiPenumbrae ( srcPortal, dstPortal, genPortal ) dacă clippedPorta isEmpty: continua recursePvs ( srcLeaf, srcPortal, clippedPortal, genLeaf, pvs ) Capitolul Îndepărtarea suprafețelor ascunse Procedura clipPortalToAntiPenumbrae este folosită pentru a tăia portalul, dar anti-umbră construită pe celelalte două portaluri A def clipPortalToAntiPenumbrae ( srcPortal, dstPortal, portal ): planes = [] addClipPlanes ( srcPortla, dstPortal, planes ) addClipPlanes ( dstPortal, srcPortal, planes ) pentru avion în avioane: loc = plane classify ( portal ) sloc = plane classify( srcPortal ) dacă loc == sloc || loc == în avion: # portal se află pe aceeași parte sau în întoarcere în avion [] if loc == inBack && sloc == inFront: continua if loc == inFront && sloc == inBack: continua if loc == spanning: # plane divide portalul în două părți portal split (plane, front, back ) if sloc == inFront: portal = spate elif sloc == inBack: portal = front portal de întoarcere Procedurile addClipPlanes, pe care nu le vom prezenta aici, sunt folosite pentru a construi un set de planuri dintr-o pereche de portaluri În acest caz, avioanele sunt trase prin vârfurile primului portal și prin marginile celui de-al doilea portal Numai acele avioane sunt adăugate la listă, pentru care ambele portaluri se află pe laturi diferite Capitolul ALGORITMI ȘI STRUCTURI GEOMETRICE SIMPLE Estimarea rapidă a lungimii vectorului Uneori se pune problema determinării lungimii unui vector și destul de des viteza operației este mult mai importantă decât precizia De obicei, sunt necesare trei înmulțiri, două adunări și o rădăcină pătrată pentru a calcula lungimea unui vector în spațiul D, ceea ce face ca calculul lungimii să fie destul de costisitor Următoarea este o metodă destul de simplă pentru estimarea rapidă a lungimii unui vector la un cost destul de scăzut Cu fiecare vector ѵ \u d (x, y, z / puteți asocia axa de coordonate, proiecția vectorului pe care are cea mai mare lungime (Fig ) Ca o astfel de axă, axa corespunzătoare celei mai mari valori a este selectată componenta vectorială în valoare absolută: iv =argmax|vj, unde ca ѵ, coordonatele x, y și z sunt folosite ■ /GMLOGLIIYUI capitolul Atunci |ѵ, | poate servi ca o estimare a lungimii vectorului Puteți utiliza următorul fragment de cod pentru a calcula această valoare: float distariceToAlongAxis ( const Vector D& p, int axa ) const { return (float)fabs ( operator [] ( axa ) - p [axa] ) ; } Pentru a calcula axa principală a unui vector, vom folosi următoarea metodă: l intgetMainAxis() const { axa int = ; float val = (float) fabs ( x ); pentru (înregistrați int i = ; i val ) { val = vnew; axa=i; } } axa de retur; } Utilizarea acestei abordări este eficientă în special atunci când este necesară estimarea rapidă a distanței până la un grup de obiecte de-a lungul aceluiași vector - atunci axa principală este calculată folosind acest vector o dată și distanța este determinată de-a lungul acestuia Aflarea distanței de la un punct la o dreaptă Să fie dat un punct p(x, y, z) și o linie org + tl și este necesar să găsim distanța de la acest punct la această dreaptă Rezolvarea acestei probleme în cazul bidimensional este dată în [ ] Următoarea este o soluție generală potrivită pentru spațiul D A V Boreskov Grafica unui joc D pe calculator Mai întâi, proiectați punctul p pe linie, reprezentându-l ca suma unui vector de-a lungul liniei și a unui vector ortogonal cu vectorul de direcție al dreptei: p = org + t'-l + lL, unde vectorul I este perpendicular pe vectorul / (Fig ) rf=||p-/|| = ||org+/-Zp|| Pentru a determina parametrul t', înmulțim scalar această ecuație cu vectorul / Atunci vom primi (p,/) = (org#,/) + r'(/,/) De aici, parametrul t' al proiecției punctului p pe linie este ușor de determinat: (p,l)-(org,l) t' = (M) Atunci distanța necesară va fi distanța dintre punctele p și p' Corpuri limită Una dintre cele mai frecvente operațiuni care vor fi întâlnite în partea grafică (și nu numai în ea) a jocului este verificarea obiectelor pentru intersecția între ele, căderea într-o zonă dată sau îndeplinirea oricăror alte condiții legate de poziția obiectelor Deoarece această sarcină are loc foarte des, implementarea sa corectă poate crește semnificativ performanța întregului sistem în ansamblu În acest capitol, vom analiza algoritmii de bază și structurile de date pentru efectuarea eficientă a unor astfel de verificări, precum și exemple de implementare a acestora Una dintre cele mai simple, dar foarte comune structuri sunt volumele de delimitare Utilizarea lor se bazează pe următoarea observație extrem de simplă: dacă un corp este descris în jurul unui obiect complex care îl conține complet, atunci dacă acest corp nu intersectează un alt obiect (sau nu cade într-o zonă dată), Capitolul Cei mai simpli algoritmi și structuri geometrice atunci nici un obiect conținut în el nu intersectează acest obiect (sau nu cade în zonă) (Fig ) În cazul în care corpul descris este destul de simplu, verificarea cu acesta poate fi mult mai ușoară (și mai rapidă) decât cu obiectul original Acest lucru devine deosebit de benefic atunci când trebuie să verificați intersecția a două obiecte complexe (deseori constând din multe elemente mici), apoi verificarea corpurilor descrise în jurul lor poate oferi un câștig uriaș de viteză Ca astfel de corpuri circumscrise (de obicei sunt numite corpuri mărginitoare), se consideră de obicei cele mai simple corpuri convexe - sfere sau elipsoizi, paralelipipede dreptunghiulare etc Trebuie avut în vedere faptul că, dacă corpurile de delimitare pentru două obiecte se intersectează, atunci faptul intersecției obiectelor originale nu rezultă încă din aceasta (Fig ), prin urmare, în acest caz, o verificare suplimentară poate se cere să ţină cont mai precis de geometria corpurilor originale Cu toate acestea, acest lucru este necesar numai atunci când testul de intersecție a corpului limită este pozitiv, ceea ce nu este adesea cazul A V Boreskov Grafica unui joc D pe calculator Cel mai simplu corp de mărginire este o sferă circumscrisă în jurul unui obiect dat (sau a unui set de vârfuri) (Figura ) Orez Cel mai simplu mod de a construi o astfel de sferă este de a găsi punctul de mijloc al unui anumit set de vârfuri și de a calcula distanța maximă de la aceasta la toate punctele din mulțime Să fie dat un set de puncte ѵ , ѵ,, , ѵп Apoi punctul poate fi luat ca centru al sferei iar ca raza sa r - ^/maxfc-v,, s-v,) ( , ) Verificarea dacă p este în interiorul sferei de mărginire este extrem de simplă: punctul se află în interior dacă este valabilă următoarea inegalitate: (r - s, r-s) , iar sfera - de mulțimea (c, r) A V Boreskov Grafica unui joc D pe calculator clasa BoundingSphere {privat: Centru Vector D; raza de plutire; raza plutitoareSq; public: BoundingSphere( const Atunci, dacă distanța de la centrul sferei la planul l: (u, p) + d = O este mai mare decât raza sferei, atunci se află în întregime în semi-spațiul în care se află și centrul său ( Fig ) În caz contrar, sfera se află în ambele semi-spații simultan Distanța de la centrul sferei c la planul n: (u, p) + d = poate fi găsită prin următoarea formulă (presupunând că vectorul normal n este unitate): dist(c,n) = (c,n) + d ( , ) Metodele descrise pot fi reunite și implementate ca următoarea clasă: Vector D& c, floatr) centru ( c ), rază ( r ) { razaSq = r * r; } BoundingSphere ( const Vector D * v, int n ); const Vector D& getCenter() const { centru de întoarcere; float getRadius() const { raza de întoarcere; capitolul void { addPoint ( const Vector D& p ) float rSq = (p-centrul) lungimeSq(); dacă { ( rSq > radiusSq ) radiusSq = rSq; } raza = (float) sqrt ( razaSq ); void merge (const BoundingSphere& s); bool { conține ( const Vector D&p ) const return(p-center) lungimeSq() raza || v O) și negativ în caz contrar Această cantitate este de obicei denumită distanța până la planul semnat Cea mai simplă modalitate este de a calcula valoarea f(p) = (n, p) + d pentru toate cele opt vârfuri AABB Dacă toate aceste valori au același semn, atunci paralelipipedul se află în întregime în semi-spațiul corespunzător Cu toate acestea, acest proces poate fi optimizat capitolul De obicei, devine adesea necesar să se compare un întreg set de corpuri mărginite cu un plan dat z În acest caz, în loc să se calculeze valoarea lui f la toate vârfurile paralelipipedului, este suficient să se calculeze acea valoare la un singur vârf, al cărui indice este determinat de orientarea vectorului normal față de plan Pe fig , a-d prezintă diverse opțiuni pentru amplasarea planului în raport cu corpul limită și vârful corespunzător este evidențiat pentru fiecare dintre cazuri Orez După cum se poate observa cu ușurință din figură, pentru fiecare dintre cele trei coordonate selectăm valoarea corespunzătoare din p^ dacă coordonatele corespunzătoare a vectorului normal în plan este negativ, iar de la p nі - dacă este pozitiv De fapt, cel mai apropiat vârf al paralelipipedului este selectat în direcția vectorului normal către plan Este convenabil să calculați indicele corespunzător imediat la crearea avionului Astfel, ajungem la următoarea clasă, care încapsulează un avion în spațiu D și operațiuni de bază pe acesta: Class Plane { public: Vector D n; dist float; int nearPointMask; int mainAxis; // vector normal // distanta semnata de-a lungul n // construim avion din normal și // distanta semnata // - dacă nu este inițializat // indicele axei principale avion const Vector D& normal float d): n (normal), nearPointMask (- ) A V Boreskov Grafica unui joc D pe calculator { n normalize(); dist = d; computeNearPointMaskAndMainAxis(); } // construim planul din ecuația planului Avion (float nx, float ny, float nz, float d): n (nx, ny, nz), nearPointMask (- ) { n normalize(); dist = d; computeNearPointMaskAndMainAxis(); } // construiește planul din normal și punct pe plan Plan ( const Vector D& normal, const Vector D& point ): n ( normal ), nearPointMask ( - ) ( n normalize(); dist = -(punct&n); computeNearPointMaskAndMainAxis(); } // construim avion din puncte Avion ( const Vector D& pl, const Vector D& p , const Vector D& p ): nearPointMask (- ) ( n = (p - pl) l (p - pl); n normalize(); dist = -(pl&n); computeNearPointMaskAndMainAxis(); } Plan (const Plane& plane): n (plane n), dist (plan dist) ( nearPointMask = plane nearPointMask; mainAxis = plane mainAxis; } float signedDistanceTo ( const Vector D& v ) const ( return(v&n) + dist; } float distanceTo ( const Vector D& v ) const ( return (float)fabs ( signedDistanceTo ( v ) ); } capitolul // obțineți punctul pe plan Vector D point() const { return(-dist)*n; } // clasifica punct int clasifica ( const Vector D& p ) const { float v = f ( p ) ; dacă (v > EPS) returnează ÎN FRONT; altfel dacă ( v clasa BoundingBox( Vector D minPoint; Vector D maxPoint; public: BoundingBox ( const Vector D& vl, const Vector D& v ) ( dacă (vl x maxPoint x maxPoint x = vx; dacă ( vy maxPoint y maxPoint y = vy; A V Boreskov Grafica unui joc D pe calculator dacă ( vz maxPoint z ) maxPoint z = vz; } void addVertices ( const Vector D * v, int numVertices ) { pentru (registrează int i = ; i maxPoint x ) maxPoint x = v dacă [i] y maxPoint y ) maxPoint y = v [i] z maxPoint z ) maxPoint z = v Z; int clasifica ( const Plane& plane ) const { Vector D nearPoint = plan makeNearPoint ( minPoint, maxPoint ); if ( plane classify ( nearPoint ) == IN FRONT ) return IN FRONT; Vector D farPoint = plan makeFarPoint ( minPoint, maxPoint ) ; if ( plan clasifica ( farPoint ) == IN BACK ) return IN BACK; returnează IN BOTH; } capitolul bool conţine ( const Vector D&pos ) const return pos x pos y pos z >= minPoint x && pos x >= minPoint y && pos y >= minPoint z && pos z maxPoint x && maxPoint y && maxPoint z; bool isEmpty() const returnează minPoint x > maxPoint x || minPoint y > maxPoint y || minPoint z > maxPoint z; bool se intersectează ( const BoundingBox& caseta ) const dacă (( maxPoint x (minPoint x returnează fals; box maxPoint x) dacă (( maxPoint y box maxPoint y) returnează fals; dacă (( maxPoint z box maxPoint z) returnează fals; returnează adevărat; void reset() minPoint x = MAX COORD; minPoint y = MAX COORD; minPoint z = MAX COORD; maxPoint x = -MAX COORD; maxPoint y = -MAX COORD; maxPoint z = -MAX COORD; Vector D getMin() const return minPoint; } A V Boreskov Grafica unui joc D pe calculator Vector D getMax() { returnează maxPoint; ) getVertex { returnează Vector D ( const ( index int ) const index & ? maxPoint x : index & ? maxPoint y index & ? maxPoint z : ) minPoint x, minPoint y, minPoint z); Vector D getCenter() const { întoarcere (minPoint + maxPoint) * , f; ) float getSize() const { return-maxPoint x - minPoint x + maxPoint y -minPoint y + maxPoint z - minPoint z; } void merge (const BoundingBox& box ) { if ( box minPoint x maxPoint x ) maxPoint x = box maxPoint x; if ( box maxPoint y > maxPoint y ) maxPoint y = box maxPoint y; dacă ( box maxPoint z > maxPoint z ) maxPoint z = box maxPoint z; void grow ( const Vector D& delta ) { minPoint -= delta; Capitolul Cei mai simpli algoritmi si structuri geometrice maxPoint += delta; } crestere gol ( delta plutitoare ) { minPoint x -= delta; minPoint y -= delta; minPoint z -= delta; maxPoint x -= delta; maxPoint y -= delta; maxPoint z -= delta; } void move ( const Vector D& v ) { minPoint +=v; maxPoint +=v; } void apply ( const Transform D& ); Metoda addVertex vă permite să adăugați un punct nou, în timp ce ajustați parametrii AABB Metoda addVertices vă permite să adăugați un grup de vârfuri simultan și este doar o versiune optimizată a metodei addVertex Metoda de clasificare este utilizată pentru a clasifica AABB în raport cu un plan Metoda conține este folosită pentru a verifica dacă un punct îi aparține Metoda isEmpty este folosită pentru a verifica dacă AABB dat este gol Metoda intersectelor este folosită pentru a verifica dacă două AABB se intersectează Metoda de resetare este folosită pentru a "zero" AABB-ul dat și este de obicei folosită înainte de a construi AABB dintr-un set de puncte Metoda getVertex vă permite să obțineți coordonatele vârfului AABB după indicele său (de la la ) Metoda getCenter returnează coordonatele centrului AABB dat Metoda de îmbinare este utilizată pentru a îmbina două AABB Metodele de creștere și aplicare sunt utilizate pentru a aplica transformările date la AABB Puteți utiliza paralelipipedi dreptunghiulare de orientare arbitrară (Oriented Bounding Box-OVV) ca corpuri de delimitare: B = {c + ae, + P e Dacă este satisfăcut, considerăm că punctul de intersecție se află pe raza noastră și, prin urmare, există o intersecție între rază și plan, găsim punctul de intersecție din formula ( ) În cazul în care |(u, dir)\ radiusSq ) returnează fals; pluti mSq = ISq - d*d; if ( mSq > radiusSquared ) returnează fals; returnează adevărat; A V Boreskov Grafica unui joc D pe calculator Dacă intersecția razei cu sfera are loc într-adevăr, atunci pentru a găsi distanța de-a lungul razei până la punctul de intersecție, puteți folosi următoarea formulă Valoarea lui q este determinată de formula eu ( , ) Unde t = l -d ( , ) Este destul de simplu să verificați intersecția fasciculului cu AABB, OBB și k-DOP Fiecare dintre aceste obiecte este o intersecție de secțiuni spațiale închise între perechi de plane paralele Prin urmare, este suficient să găsiți intersecția fasciculului cu fiecare dintre aceste secțiuni și să găsiți intersecția lor între ele Să luăm în considerare acest lucru mai detaliat Pentru fiecare pereche de plane paralele l ! :(u,, p) + d/= şi n ; : (/r, p} + d = există două puncte de intersecție ale razei cu ele: t\ = py); pentru ( int i = ; i = py); dacă ( yO != yl ) dacă ( (el yp y)*(eO x-el x) >= (el xp x)*(eO y-el y)) == yl ) interior = !inside; A V Boreskov Grafica unui joc D pe calculator yO = yi; eO = el; el = v[i]; } întoarce-te înăuntru; }' Verificarea intersectiei a doua poligoane O altă sarcină comună este verificarea deplasării a două poligoane convexe Mai jos considerăm un caz simplificat al intersecției a două triunghiuri Să fie date două triunghiuri \(iouu ) și T'DvdV, t) (care se află în planurile l și, respectiv, l ) și este necesar să se determine dacă se intersectează Mai întâi, să definim coeficienții planului л : (n , р) + J = n =[vi"vo'v -vo]> d =-(n ,v ) ( , ) În plus, distanțele cu semne se găsesc de la toate vârfurile triunghiului până la planul n (până la un factor constant ||u | ) prin înlocuirea vârfurilor în ecuația planului du,=(n 'Ui)+d ( , ) Dacă toate au același semn și sunt diferite de zero, atunci ] se află în întregime pe o parte a lui n și nu există nicio intersecție Același lucru se procedează pentru T și lg Acest lucru vă permite să eliminați imediat un număr de cazuri care apar frecvent Dacă toate du = , atunci triunghiurile ] și T se află în același plan, acest caz va fi luat în considerare puțin mai târziu În caz contrar, găsim intersecția planelor λ] și λ Aceasta va fi linia dreaptă dată de ecuația I = org + • dir, unde dir = [u,, n ] este vectorul de direcție al acestei drepte Rețineți că ambele triunghiuri intersectează această linie (altfel ar fi fost eliminate mai devreme) și fiecare intersecție are ca rezultat un segment pe această dreaptă Aceste segmente se intersectează dacă și numai dacă triunghiurile originale se intersectează capitolul Să considerăm cum se găsește intersecția triunghiului ] și a dreptei (a doua intersecție se găsește într-un mod similar) Primul pas este proiectarea vârfurilor u ,ut,u pe linie pi = (dir,ul-org) ( , ) În plus, vom presupune că vârfurile u , u se află pe o parte a lui n și u, - pe cealaltă (Fig ) Aflați intersecția muchiei uout cu dreapta I = org + • dir Pentru a face acest lucru, este suficient să găsiți valoarea parametrului t corespunzător punctului de intersecție Segmentul uu poate fi reprezentat sub formă parametrică ca u +a(u -u ) = org+t dir ( , ) A V Boreskov Grafica unui joc D pe calculator Înmulțim scalar această ecuație cu n Deoarece punctul de intersecție se află pe ambele plane, atunci (org + t-dir, ",) + d, = De aici obținem ecuația pentru parametrul a: ( ) De aici se găsește imediat valoarea lui a Apoi este substituit în ( ) și rezultatul este înmulțit scalar cu vectorul dir, de unde obținem În mod similar, se găsește valoarea parametrului r corespunzătoare intersecției dreptei cu muchia uxu În mod similar, se găsește intersecția cu linia celui de-al doilea triunghi Se poate observa că, dacă toate valorile capetelor segmentelor rezultate sunt deplasate cu aceeași sumă, atunci rezultatul intersecției segmentelor nu se va schimba Acest lucru ne permite să folosim, în loc de ( ), formula simplificată Pu=(dir,Ui) ( , ) Implementarea acestui algoritm pentru cazul poligoanelor convexe arbitrare este cuprinsă în clasa Polygon D Structuri ierarhice O accelerare suplimentară a verificărilor între diferite obiecte poate fi realizată prin organizarea obiectelor în structuri speciale Unul dintre cele mai comune tipuri de astfel de structuri sunt diferitele structuri ierarhice (arbori) Un tip de arbore obișnuit este arborele Ierarhie de volum limită (BVH) Cel mai adesea, un astfel de arbore este binar (binar) Fiecare nod al unui astfel de arbore conține o listă de obiecte, un corp de delimitare pentru ele și legături către nodurile copil Astfel, un nod al unui astfel de arbore poate fi reprezentat folosind următoarea clasă: capitolul clasa BvhNode { protejat: Array BoundingBox int BvhNode obiecte; cutie; numChildren; **nodul; În acest caz, verificarea oricărui obiect dat cu toate obiectele arborelui începe de obicei de la rădăcină Dacă corpul de delimitare al obiectului verificat nu se intersectează cu corpul de delimitare al nodului luat în considerare, atunci nu există nicio intersecție și verificarea este finalizată (Fig ) Orez În caz contrar, fiecare dintre nodurile copil ale acestui nod este verificat pentru intersecție În acest caz, copacul coboară de la rădăcină la frunze Când verificarea ajunge la o frunză a arborelui, obiectul original este verificat în mod explicit față de toate obiectele conținute în frunza arborelui În acest caz, aruncăm automat toate acele obiecte care în mod evident nu pot avea intersecții cu obiectul luat în considerare În general, costul de timp al utilizării ierarhiilor este O(logn), unde n este numărul total de obiecte din ierarhie Mai jos este un exemplu de cod care verifică intersecția unui obiect dat cu o structură ierarhică sub forma BVH A V Boreskov Grafica unui joc D pe calculator E bool checkBvhNode ( BvhNode * nod, Object * obiect ) { if ( 'obiect -> getBoundingBox () intersect ( nod -> getBoundingBox () ) ) returnează fals; if ( nod -> isLeaf () ) return node -> checkObject ( obiect ); pentru ( int i = ; i getNumChildren (; i++ ) if ( nod -> getChild ( i ) != NULL ) if ( checkBvhNode ( nod -> getChild ( i ), obiect ) ) returnează adevărat; returnează fals; } Un alt tip de arbore este octree Într-un astfel de arbore, fiecare nod conține până la opt copii, care sunt construiți prin împărțirea corpului de delimitare al acestui nod în părți egale și determinând obiectele conținute în fiecare dintre aceste părți În continuare, vom arunca o privire mai atentă asupra arborilor BSP, vom lucra cu ei și vom construi CD-ul care însoțește cartea conține codul sursă pentru construirea și lucrul cu arbori octali și una dintre variantele arborilor BSP - arbori kd Pentru lucrul cu diferite structuri ierarhice, modelul "Vizitator" se dovedește a fi foarte convenabil [ J Zona de vizibilitate O altă clasă care ne va fi utilă mai târziu este clasa Frustrum, care este o piramidă trunchiată (Fig ) capitolul Este dat de planurile de tăiere apropiate și îndepărtate și un set de planuri care trec prin vârful piramidei Un astfel de obiect este foarte convenabil pentru modelarea sferei observatorului și a zonei spațiului vizibil prin portal Mai jos este o descriere a acestei clase Clasa E Trunchi { Vector D Vector D org; // originea vârfurilor frustrului [MAX VERTICES]; // aceste vârfuri și org fac frustr int Plan Plane Plan numVertices; *farPlane; *nearPlane; * avioane[MAX VERTICES]; // planuri, construiți pe vârfuri și org int public: numPlanes; Frustrum Frustrum ; ( const Vector D& theOrg, int num, const Vector D * v ); Frustrum ( const Frustrum& frustrum ); -Frustrum() { reset(); } void set ( const Vector D& theOrg, int num, const Vector D * v ) ; Avion * getNearPlane() const { întoarcere lângăPlane; } void setNearPlane( const Plane& p ) { șterge nearPlane; nearPlane = plan nou(p); } Avion * getFarPlane() const { întoarcere departePlane; } A V Boreskov Grafica unui joc D pe calculator void setFarPlane (const Plane & p) { șterge farPlane; farPlane = plan nou(p); void reset() { șterge farPlane; șterge nearPlane; pentru ( int i = ; i = && index clasifica ( v ) == IN BACK ) returnează fals; if ( nearPlane != NULL ) if ( nearPlane -> classify ( v ) == IN BACK ) returnează fals; if ( farPlane != NULL ) if ( farPlane -> classify ( v ) == IN BACK ) return false; returnează adevărat; capitolul bool conține ( const BoundingBox& box ) const { for ( register int i = ; i #include void init() { glclearColor( , , , , , , , ); glEnable( GL DEPTH TEST ); void display() { giciear( GL COLOR BUFFER BIT | GL DEPTH BUFFER BIT ); glutSwapBuffers(); void remodelare ( int w, int h ) { glViewport ( , , (GLsizei)w, (GLsizei)h); glMatrixMode ( GL PROJECTION ); ■ glLoadIdentity(); glMatrixMode ( GL MODELVIEW ); glLoadIdentity(); void key ( cheie nesemnată char, int x, int y ) { if ( tasta == || tasta == 'q' || tasta == 'Q' ) ieșire ( ); // ieșire solicitată int main ( int argc, char** argv ) { // inițializați excesul glutlnit ( &argc, argv ); glutlnitDisplayMode ( GLUT DOUBLE | GLUT RGB | GLUT DEPTH ); glutlnitWindowSize( , ); // creează o fereastră int glWin = glutCreateWindow( "Exemplu OpenGL" ); init(); // înregistrează handlere glutDisplayFunc ( display ); A V: Boreskov Grafica unui joc D pe calculator glutReshapeFunc ( remodelare ); glutKeyboardFunc(key); glutMainLoop(); returnează ; } Acest program creează o fereastră de x pixeli cu tamponare dublă și suport pentru buffer de adâncime, apoi o șterge Desenarea obiectelor geometrice OpenGL conține mai multe buffer-uri diferite în interior Printre acestea se numără frame-buffer-ul (unde este construită imaginea), r-buffer-ul, care servește la îndepărtarea suprafețelor invizibile, tamponul pentru șablon și tamponul de acumulare (Fig ) Pentru a șterge o fereastră (ecran, buffere interne), se utilizează procedura void glclear ( GLbitfield mask ); ștergerea tampoanelor specificate de variabila mască Parametrul masca este o combinație a următoarelor constante: GL COLOR BUFFER BIT - șterge memoria tampon de imagine (framebuffer); GLJDEPTHJBUFFERJBIT - tampon g limpede; GL ACCUM BUFFER BIT - șterge tamponul de acumulare; GL STENCIL BUFFER BIT - Ștergeți tamponul pentru stencil În acest caz, culoarea cu care tamponul de imagine este șters este specificată de procedură void glClearColor( GLclampf citit, GLclampf verde, GLclampf albastru, GLclampf alfa); Valoarea scrisă în buffer-ul z în timpul curățării este specificată de procedura void glClearDepth ( GLclampd depth ); Capitolul Bazele bibliotecii OpenGL Valoarea scrisă în tamponul stencil este specificată de procedură void glClearStencil( GLint s ); Culoarea scrisă în tamponul de acumulare este specificată de procedură void glClearAccum( GLfloat roșu, GLfloat verde, GLfloat albastru, GLfloat alfa); În același timp, comanda glClear în sine șterge toate tampoanele specificate în același timp, umplându-le cu valorile corespunzătoare Pentru a seta culoarea unui obiect, utilizați procedura void glColor {bsifd ub ui}(TIP r TIP g,TIP b) void glColor {bsifd ub US ui}(TIP r TIP TIP a); g, TIP b void dCoIor {bsifd ub ui}v(const TYPE * v ) ; void glColor {bsifd ub ui}v(const TYPE * V ) ; Dacă nu este specificată o valoare, atunci aceasta este setată automat egală cu unu Versiunile procedurii glColor* în care parametrii sunt variabile în virgulă mobilă trunchiază automat valorile transmise în intervalul [ , ] Valorile altor tipuri sunt turnate (scalate) în acest segment pentru tipurile fără semn (cea mai mare valoare posibilă corespunde unei valori egale cu unu) și în intervalul [- , ] pentru tipurile cu semn Procedură void glFlush(); Determină executarea imediată a comenzilor trimise anterior către server Dacă trebuie să activați eliminarea suprafețelor invizibile prin metoda r-buffer, atunci trebuie să ștergeți r-buffer și să lansați comanda glEnable ( GL DEPTH TEST ); Toate primitivele geometrice sunt specificate în termeni de vârfuri Fiecare vârf este dat de un set de numere OpenGL funcționează cu coordonate uniforme (x, y, z, u) Dacă coordonata r nu este dată, atunci este setată egală cu zero Dacă coordonatele ѵv nu sunt specificate, atunci este setată egală cu unu Biblioteca OpenGL poate scoate puncte, linii, poligoane și hărți de biți O linie în OpenGL este un segment de linie definit de vârfurile sale de început și de sfârșit A V Boreskov Grafica unui joc D pe calculator O față (poligon) în OpenGL înseamnă un poligon convex închis cu o limită care nu se intersectează Toate obiectele geometrice din OpenGL sunt specificate prin intermediul nodurilor, iar vârfurile în sine sunt specificate prin procedură void glVertex{ ){sifd){v}( TIP x, ); unde numărul real de argumente este determinat de primul sufix ( , sau ), iar sufixul ѵ înseamnă că singurul argument este un tablou care conține numărul necesar de coordonate De exemplu: glVertex s ( , ); glVertext f ( , , , , , ); GLdouble vect[] ={ , , , , , , , ); glVertext dv ( vect ) ; Pentru a specifica primitive geometrice, este necesar să selectați cumva un set de vârfuri care definesc acest obiect Procedurile glBegin și glEnd servesc în acest scop Procedură void glBegin (mod GLenum); denotă începutul listei de vârfuri care descriu primitiva geometrică Tipul primitiv este specificat de parametrul mod, care ia una dintre următoarele valori (Fig ): GLJPOINTS GL LINES - set de puncte individuale; - perechi de vârfuri care definesc segmente separate: ѵ,],[v ,v ], etc ; GL LINE STRIP GL LINE LOOP GL POLYGON GL TRIANGLES - polilinie neînchisă v v v vl; - linie întreruptă închisă ѵоѵ ѵ ѵ"ѵо; - un poligon simplu convex; - triplete de vârfuri interpretate ca vârfuri ale triunghiurilor individuale: v v(v , v v v , ; GL TRIANGLE STRIP - banda asociată de triunghiuri: V'o'' V 'V V V 'V V V '-; GL TRIANGLE FAN GL QUADS - evantai de triunghiuri: ѵоѵ,ѵ , vov v , v v v , ; - cvadruple de vârfuri care definesc patrulatere convexe: vov(v v , ѵ v v v , ; GL QUAD STRIP - bandă de patrulatere: VM- ѵ v v v , v v v v , Capitolul Bazele bibliotecii OpenGL GL LINE STRIP GL LINE LOOP GL LINES GL POINTS GL QUAD STRIP GL POLYGON GL TRIANGURI VENTILATOR GL TRIANGUL GL TRIANGUL STRIP Pic Procedură void glEnd(); marchează sfârșitul listei de vârfuri Următoarele comenzi pot apărea între comenzile glBegin și glEnd: glVertex*, glColor*, glNonnal*, glCallList, glCallLists, glTexCoord*, glEdgeFlag și glMateiial* Toate celelalte comenzi OpenGL sunt invalide între comenzile glBegin și glEnd și vor avea ca rezultat o eroare Comanda glEnd afișează obiectul curent Luați în considerare, ca exemplu, definirea unui cerc folosind un poligon obișnuit A V Boreskov Grafica unui joc D pe calculator glBegin( GL LINE LOOP ); pentru ( int І = ; i ; glVertex f (xl, y , z ); glTexCoord f ( , ); glVertex f ( xl, y , zl ) g gland(); glBegin(GL POLYGON); // fata dreapta glNormal f ( , , , , Ol ); glTexCoord f( , ) ; glVertex f ( x , yl, z ) ,: A V Boreskov Grafica unui joc D pe calculator glTexCoord f ( , ); glVertex f ( x , yl, zl ); glTexCoord f ( , ); glVertex f ( x , y , zl ); glTexCoord f ( , ); glVertex f ( x , y , z ) ; gland(); glBegin(GL POLYGON); // fata de sus glNormal f ( , , , , , ) ; glTexCoord f ( , ); glVertex f ( xl, y , z ), glTexCoord f ( , ); glVertex f ( x , y , z ), glTexCoord f ( , ); glVertex f ( x , y , zl ), glTexCoord f ( , ); glVertex f ( xl, y , zl ), gland(); glBegin(GL POLYGON); // fata de jos glNormal f ( , , - , , , ); glTexCoord f ( , ); glVertex f ( x , yl, z glTexCoord f ( , ); glVertex f ( xl, yl, z glTexCoord f ( , ); glVertex f ( xl, yl, zl glTexCoord f ( , ) ,- glVertex f ( x , yl, zl gland(); void init() { glClearColor ( , , , ) , -glEnable ( GL DEPTH TEST ); Capitolul , Noțiuni de bază ale bibliotecii OpenGL glEnable ( GL TEXTURE D ); glPixelStorei ( GL PACK ALIGNMENT, ); glPixelStorei ( GL UNPACK ALIGNMENT, ); void animate() { unghi += , f; unghi += O lf; glutPostRedisplay(); void display() { glClear ( GL COLOR BUFFER BIT ( GL DEPTH BUFFER BIT ); glMatrixMbde ( GL MODELVIEW ); glLoadIdentity(); gluLookAt( , , , // ochi , , , / centru , , ); // sus glTranslatef( , , ); glRotatef ( unghi , , - , ); glTranslatef ( d - , f, d - , f, d - , f ) glTranslatef ( , f, , f, , f); // mută cubul din centru glRotatef ( unghi, l Of, l Of, O Of ); glTranslatef ( - , f, - , f, - , f); // mută cubul în centru drawBox ( , , , , , ); glutSwapBuffers(); void remodelare ( int w, int h ) { glViewport ( , , (GLsizei)w, (GLsizei)h); glMatrixMode ( GL PROJECTION ); glLoadIdentity(); gluPerspective ( , , (GLfloat)w/(GLfloat)h, , , , ); A V Boreskov Grafica unui joc D pe calculator } glMatrixMode glLoadldentity gluLookAt ( GL MODELVIEW ); // ochiul II centru O; , , , , , ); (oo, , , , , , cheie void ( unsigned char { key int X, int y ) dacă ieșire( ); a cerut H guiț } int main ( int argc, char ** argv ) { // inițializați glut glutlnit ( &argc, argv ); glutlnitDisplayMode ( GLUT DOUBLE | GLUT RGB | GLUT DEPTH ); glutlnitWindowSize( , ); // creează o fereastră int glwin = glutCreateWindow( "Exemplu OpenGL '); init(); // înregistrează manipulatorii ' glutDisplayFunc(afișare); glutReshapeFunc ( remodelare ); glutKeyboardFunc ( tasta ) ; glutldleFunc (animare),- // încarcă textura localTexture = auxDIBImageLoad("block bmp"); glGenTextures( , &textureld ); glBindTexture( GL TEXTURE D, texturald ); glPixelStorei ( GL UNPACK ALIGNMENT, ); // setează alinierea pe octet II setează textura în modul repetat glTexParameteri ( GL TEXTURE D, GL TEXTURE WRAP S, GL REPEAT ); glTexParameteri( GL TEXTURE D, GL TEXTURE WRAP T, GL REPEAT ); glTexParameteri( GL TEXTURE D, GL TEXTURE MAG FILTER, GL LINEAR ); glTexParameteri( GL TEXTURE D, GL TEXTURE MIN FILTER, GL LINEAR ); Capitolul Bazele bibliotecii glTexImage D ( GL TEXTURE D, , , localTexture -> sizeX, localTexture -> sizeY, , GL RGB, GL UNSIGNED BYTE, localTexture -> data ); glutMainLoopO; returnează ; } Pentru a elimina aceste erori de texturare, ar trebui să utilizați filtrarea piramidală, care se face în exemplul următor Următoarea funcție este utilizată pentru a construi automat toate nivelurile intermediare: int gluBuild DMipmaps (țintă GLenum, componente GLint, lățime GLint, înălțime GLlint, format GLenum, tip GLenum, const void * data); Parametrii au aceeași semnificație ca și pentru funcția glTex!mage D, dar toate nivelurile sunt construite pentru a utiliza filtrarea heap De asemenea, pentru această funcție, dimensiunile texturii pot să nu fie puteri de două Ha izh int main ( int argc, char ** argv ) { // inițializați excesul glutInit ( &argc, argv ); glutlnitDisplayMode ( GLUTJDOUBLE | GLOT RGB | GLUT DEPTH ); glutlnitWindpyfSize( , ); // creează o fereastră int glwin = glutCreateWindow( "Exemplu OpenGL " ); init(); // înregistrează handlere glutDisplayFunc ( display ); glutReshapeFunc ( remodelare ); glutKeyboardFunc(key); glutldleFunc (animare),- // încarcă textura localTexture = auxDIBImageLoad("block bnp"); A V Boreskov Grafica unui joc D pe calculator glGenTextures( , &textureld ); glBindTexture( GL TEXTURE D, texturald ); // setează alinierea pe octet glPixelStorei ( GL UNPACK ALIGNMENT, ); // setează textura la modul de repetare glTexParameteri ( GL TEXTURE D, GL TEXTURE WRAP S, GL REPEAT ); glTexParameteri( GL TEXTURE D, GL TEXTURE WRAP T, GL REPEAT ); gluBuild DMipmaps ( GL TEXTURE D, GL RGB, localTexture -> sizeX, localTexture -> sizeY, GL RGB, GL UNSIGNED BYTE, localTexture -> data ); glTexParameteri( GL TEXTURE D, GL TEXTURE MAG FILTER, GL LINEAR ); glTexParameteri( GL TEXTURE D, GL TEXTURE MIN FILTER, GL LINEAR MIPMAP LINEAR ); glutMainLoop(); returnează ; } Vă rugăm să rețineți că, pentru a utiliza filtrarea piramidală, sa dovedit a fi suficient doar să setați acest mod atunci când încărcați textura corespunzătoare Orice altceva se face automat Artefactele de texturare au dispărut aproape complet Pe lângă setarea explicită a coordonatelor texturii la vârfurile poligonului, există o modalitate de a le calcula automat În acest caz, nu trebuie să specificați coordonatele texturii: acestea vor fi calculate automat pentru fiecare vârf Pentru a seta metoda de calcul automat al coordonatelor, utilizați funcția gol gol glTexGen [ifd] ( GLenum GLtype glTexGen [ifd]v ( GLenum coord, GLenum pname, parm ); coord, GLenum pname, GLtype * parms ); const Primul parametru, coord, definește coordonatele texturii care va fi calculată automat și ia una dintre următoarele valori: GL S, GL T, GL R sau GL Q Capitolul Bazele bibliotecii OpenGL Următorul parametru, pname, determină metoda de generare a coordonatelor texturii de utilizat și poate lua una dintre următoarele valori: GL TEXTURE GEN MODE, GL OBJECT PLANE sau GL EYE PLANE (ultimele două opțiuni pot fi utilizate numai în versiunea vectorială a comenzii) Ultimul parametru, parms, definește valoarea generată și ia una dintre următoarele valori: GL OBJECT LINEAR, GL EYE LINEAR sau GL SPHERE MAP Dacă coordonatele texturii sunt calculate folosind funcția GL OBJECT LINEAR, atunci coordonatele texturii corespunzătoare este calculată folosind formula g - Ptx + p y + p z + PtW, ( , ) unde g - coordona textură calculată; p, p , p și p - valori specificate de parametrul parms-, (x, y, z, w)~ coordonatele vârfului din sistemul de coordonate al obiectului Dacă coordonatele sunt calculate folosind GL EYE LINEAR, atunci se aplică următoarea formulă: g = RL + P'guy' + RA + Ptwe > sizeX, localTexture -> sizeY, GL RGB, GL UNSIGNED BYTE, localTexture -> data ); glTexParameteri( GL TEXTURE D, GL TEXTURE MAG FILTER, GL LINEAR ); glTexParameteri( GL TEXTURE D, GL TEXTURE MIN FILTER, GL LINEARJMIPMAP LINEAR ); glutMainLoop(); returnează ; } Pentru a utiliza calculul automat al coordonatelor texturii, pe lângă setarea parametrilor și a modului în care acestea sunt calculate, este necesar să se permită calculul acestora Acest lucru se realizează prin următoarele apeluri: glEnable( GL TEXTURE GEN S ); glEnable( GL TEXTURE GEN T ); Interzicerea calculului automat se realizează cu ajutorul comenzilor glDisable ( GL TEXTURE GEN S ); glDisable( GL TEXTURE GEN T ); Capitolul Bazele bibliotecii OpenGL Controlul cartografierii texturii Pe lângă setarea proprietăților interne ale texturii în sine, ar trebui să setați și modul în care textura de ieșire este suprapusă fragmentului de imagine afișat anterior Următoarele funcții sunt utilizate pentru a seta acest lucru în OpenGL: void glTexEnv[if](GLenum target, GLenum pname, GLtype param ); void glTexEnv[if]v(GLenum target, GLenum pname, GLtype*params); Parametrul țintă definește configurația texturii și trebuie să fie egal cu GL TEXTURE ENV Parametrul pname poate lua valorile GL TEXTURE ENV MODE sau GL TEXTURE ENV COLOR (aceasta din urmă valoare poate fi folosită numai în versiunea vectorială a comenzii) Parametrul param ia una dintre următoarele valori: GL MODULATE, GL DECAL sau GL BLEND Dacă GLTEXTUREENVCOLOR a fost folosit ca nume p, atunci params conține un pointer către o matrice care conține valoarea culorii RGBA În tabel prezintă o metodă de determinare a culorii rezultate a unui fragment, în funcție de modul setat și de numărul de componente de culoare ale texturii Tabelul Numărul de componente GL MODULATE GL DECAL GLJBLEND Cv=LtCf \=Af Nedefinit Cv=(lL,)Cf+L,Cc \=Aj C>=L,Ct \ = \Af Nedefinit Сѵ=( -D)С/ + DSS Av=A,Af cv-c,cf \=Af Q = c, \ = Aj Nedefinit Cv=C,Cf Av = \Aj c" = (i-a)c/ + ac, Nedefinit A V Boreskov Grafica unui joc D pe calculator În acest tabel, Sv și D desemnează culoarea și valoarea a fragmentului rezultat, C și D denotă culoarea și valoarea a a texturii suprapuse, iar C și D indică culoarea și valoarea a fragmentului pe care se realizează suprapunerea Cc denotă valoarea setată a culorii folosind versiunea vectorială a comenzii Prin L este indicată luminozitatea texturii (în cazul în care textura are una sau două componente) Adesea, o singură suprapunere de textură nu este suficientă pentru a obține efectul dorit În acest caz, puteți utiliza ieșirea cu mai multe fețe cu diferite culori, texturi și metode de suprapunere Lucrul cu tamponul stencil Buffer-ul stencil este un instrument foarte puternic care vă permite să lucrați la nivel de pixel individual Poate fi folosit, de exemplu, pentru a tăia imaginea reflectată de-a lungul marginii oglinzii Pentru a utiliza tamponul stencil, trebuie mai întâi să activați testul stencil folosind comanda glEnable(GL STENCIL TEST); Pentru a dezactiva testul stencil, utilizați comanda glDisable ( GL STENCIL TEST ); Puteți seta legea pentru trecerea testului stencil folosind următoarea funcție: void glStencilFunc( GLenum func, GLint ref, GLuint mask ); Parametrul iunie determină momentul în care testul stencil este considerat trecut Valorile posibile pentru acest parametru sunt date în tabel Tabelul Valoare Condiție de execuție GL NICIODATĂ Niciodată GL LESS If (ref și mască) (stencil & mask) GL NOTEQUAL If (ref & mask)!=(stencil & mask) GL GEQUAL If (ref & mask)>=(stencil & mask) GL Întotdeauna Întotdeauna Pentru a seta acțiunea asupra tamponului stencil în funcție de trecerea testului stencil și a testului de adâncime, utilizați funcția void glStencilOp ( GLenum fail, GLenum zfail, GLenum zpass ); Primul parametru specifică acțiunea care trebuie întreprinsă asupra valorii stencilului pentru pixelul curent dacă testul stencil eșuează Parametrul zfail specifică acțiunea care trebuie întreprinsă dacă testul stencil reușește, dar testul de adâncime eșuează Al treilea parametru specifică acțiunea de întreprins atunci când se efectuează atât testul stencil, cât și cel de adâncime Valorile posibile pentru acești parametri sunt date în tabel Tabelul Acțiune Valoare GL KEEP Valoarea curentă nu se modifică GL ZERO Valoarea curentă este resetată la zero GL REPLACE Valoarea curentă este înlocuită cu valoarea parametrului ref GLJNGR Valoarea curentă este incrementată cu unu GL DECR Valoarea curentă este decrementată cu unu GLJNVERT inversează pe biți valoarea curentă De fapt, OpenGL efectuează o serie de verificări înainte de a randa fiecare pixel, permițându-vă să renunțați la pixeli individuali Mai jos este o diagramă care arată ordinea acestor verificări Orez A V Boreskov Grafica unui joc D pe calculator Salvează setările Deoarece atunci când lucrați cu OpenGL este adesea necesară schimbarea stării OpenGL (parametri de ieșire, tipuri de verificări efectuate etc ), este foarte convenabil să vă puteți aminti starea curentă a anumitor parametri dintr-o stivă (cum ar fi o stivă de matrice) și restabilirea ulterior a stării Pentru a memora un număr de parametri se folosește funcția void glPushAttrib ( GLbitfield mask ); Parametrul masca specifică tipurile de parametri de stare curentă care urmează să fie salvate de această comandă Cele mai comune valori sunt GL COLOR BUFFER BIT, GL ENABLE BIT, GL DEPTH BUFFER BIT, GL STENQL BUFFER BIT și GL TEXTURE BIT O listă completă a posibilelor valori de biți (împreună cu lista parametrilor pe care îi stochează) poate fi găsită în descrierea OpenGL Funcţie void glPopAttrib(); restabilește starea parametrilor salvați prin scoaterea lor din stivă Capitolul MODELUL OBIECTULUI CLASELE PRINCIPALE Deoarece în proiectul pe care îl luăm în considerare vom folosi în mod activ principiile și tehnicile de programare orientată pe obiecte (OOP), va fi convenabil să se determine imediat modelul de obiecte și clasele principale utilizate pentru a facilita munca ulterioară Destul de des, două concepte apropiate sunt amestecate în POO - tipuri de date abstracte (ATD) și obiecte Dacă dorim să construim un model de obiect convenabil și extensibil în viitor, atunci aceste două concepte trebuie să fie clar distinse Un ADT se referă de obicei la combinația de date cu metode de procesare a acestora Deși poate exista o moștenire a ADT-urilor, metodele lor nu sunt suprascrise, adică, de fapt, ADT-ul este doar un "înveliș de obiect" în jurul structurii Cele mai simple exemple de ADT-uri sunt clasele introduse anterior Vector D, Vector D, Plane etc În cazul ADT-urilor practic nu există polimorfism, iar metodele apelate sunt definite în același mod în etapa de compilare Pe de altă parte, este adesea nevoie de polimorfism, moștenire și redefinire a metodelor obiect direct în etapa de execuție a programului De exemplu, în construcție obiect -> desen( vizualizare, camera ); ce funcție specifică va fi apelată pe obiectul obiect este determinată deja în timpul execuției și depinde de tipul real (și nu declarat) al variabilei obiect Este posibil ca utilizatorul să adauge noi clase moștenite de la cele de bază, suprascriind unele dintre metodele lor după finalizarea lucrărilor la biblioteca de clase (de exemplu, pentru verificări de coliziuni sau redarea obiectelor complexe) Apoi clasa scrisă de utilizator va funcționa corect cu biblioteca, în ciuda faptului că biblioteca a fost scrisă și compilată cu mult înainte ca clasa corespunzătoare să fie scrisă Este chiar posibil să adăugați conturi noi direct în timpul execuției programului (o astfel de funcționalitate va fi discutată în a doua parte a lucrării) DIDLOGTTIIFI A V Boreskov Grafica unui joc D pe calculator Este important să distingem polimorfismul furnizat prin mecanismul de moștenire (adică, de fapt, urmând protocolul declarat) de utilizarea macrocomenzilor sau a șabloanelor C++ În acest ultim caz, avem de-a face cu macroprogramare, și mai degrabă cu una slabă Totul este din nou definit în timpul compilării și diferă de utilizarea constructului #define numai prin verificarea tipului încorporată De asemenea, gradul de suport pentru șablon variază destul de mult de la compilator la compilator Spre deosebire de mecanismul de moștenire, utilizarea șabloanelor și a macrocomenzilor funcționează, așa cum sa menționat deja, doar în etapa de compilare, în timp ce mecanismul de moștenire oferă posibilitatea de a încărca implementări de obiecte noi (sau versiuni modificate ale obiectelor existente) direct în timpul execuției și lucrați corect cu ei Din aceste motive, proiectul în cauză aproape că nu folosește șabloane și biblioteca STL, care este construită în întregime pe acestea De asemenea, notoriul model COM nu este utilizat, ceea ce este prea complicat și incomod pentru munca practică (cu excepția poate pentru utilizatorii limbajului Visual Basic, în principal pentru care a fost creat) Modelul obiect propus se bazează pe modelul obiect din sistemul de operare NextStep (utilizat acum în Max OS X), adaptat limbajului C++ (pe cât posibil datorită limitărilor limbajului C++) Clasa Object este clasa rădăcină pentru toate obiectele utilizate mai jos (spre deosebire de ADT) (la sfârșitul acestui capitol este o diagramă a claselor introduse în ea) Această clasă acceptă numărarea numărului de referințe la ea (coimting referință), elemente RTTI, abilitatea de a compara obiecte, de a le folosi ca chei în tablouri asociative, steagurile de nume și de biți Mai jos este o descriere a acestei clase S obiect de clasă { protejat: char* int lung Obiect*int Metaclasa * Nume; refCount; steaguri; proprietar; lockCount; metaclasă; Capitolul Modelul obiectului Clasele principale pullis: Obiect(); Obiect ( const char * aName ); virtual -Obiect(); virtual const char * getClassName() const { returnează metaClass != NULL ? metaClass -> getClassName() : ""; virtual bool isOk() const // returnează diferit de zero dacă obiectele sunt ok { returnează adevărat; virtual bool isNull() const { returnează fals; virtual int init() // inițializarea postconstructorului { întoarcere ; virtual long hash() const // returnează hash pentru obiect { întoarcere ; bool isKindOfClass ( const MetaClass& theClass ) const return metaClass != NULL ? metaClass -> isKindOfClass ( theClass ): fals; bool isInstanceOfClass ( const MetaClass& theClass ) const return metaClass != NULL ? metaClass -> isInstanceOfClass(theClass) : false; virtual int compare ( const Object * obj ) const; A V Boreskov Grafica unui joc D pe calculator II returnează diferit de zero dacă acest obiect este // egal cu obiectul obj virtual bool isEqual ( const Object * obj ) const { return compare( obj ) == ; } blocare virtuală a golului () { dacă ( lockCount++ && lungime ( const Stringb str ) const { returnează strcmp ( conținut, conținut str ) > ; Capitolul Modelul obiectului Clasele principale t operator bool >= ( const String& str ) const '{ returnează strcmp (conținut, str conținut) >= ; } operator bool == ( const char * str ) const { returnează strcmp (conținut, str) == ; } operator bool' != ( const char * str ) const { returnează strcmp ( conținut, str ) != ; } operator bool ( const char * str ) const { returnează strcmp (conținut, str) > ; } operator bool >= ( const char * str ) const { returnează strcmp ( conținut, str ) >= ; } operator char& [] ( index int ) const { returnează conținutul [index]; } intgetLength O const { lungimea returului; } A V Boreskov Grafica unui joc D pe calculator bool isEmpty() const { lungime de retur , >= efectuează operații standard pe șiruri - concatenare și comparare Operatorul [ ] este folosit pentru a accesa caractere individuale dintr-un șir Metodele toLower și toUpper sunt folosite pentru a traduce un șir în litere mari, respectiv litere mici Metodele tolnt, toFloat și toDouble vă permit să înșirați numere de diferite tipuri Metoda substr vă permite să obțineți un subșir de o lungime dată pornind de la o anumită poziție, în timp ce folosirea unei valori negative a poziției vă permite să obțineți subșiruri începând de la sfârșitul șirului, deci s substr (- ) returnează un șir format din ultimele două caractere ale șirului original Metoda cii vă permite să tăiați un grup de caractere dintr-un șir dat Metoda find caută un anumit caracter sau subșir și returnează indexul primei apariții din șir În același timp, toate obiectele clasei String gestionează automat alocarea memoriei pentru toate operațiunile, ceea ce eliberează programatorul de a trebui să se gândească la asta tot timpul A V Boreskov Grafica unui joc D pe calculator Pentru a îmbunătăți eficiența, alocarea memoriei de către obiectele acestei clase se realizează în blocuri care sunt multipli ai unei valori fixe ( de octeți) În acest caz, variabila lungime conține lungimea curentă a șirului în caractere (excluzând "\ "), iar variabila maxLength conține dimensiunea bufferului alocat în octeți Un bloc mai mare este alocat numai dacă octeții maxLength nu sunt suficienți Un alt exemplu de clasă din modelul nostru este clasa Log, care implementează așa-numitul log, în care pot fi scrise diverse informații în timpul funcționării programului În acest caz, informațiile sunt scrise atât într-un fișier cu un nume dat, cât și în jurnalul de depanare al sistemului Windows, ceea ce vă permite să vizualizați mesajele direct din mediul de depanare În plus, după fiecare scriere în fișier, scrierea este șters pe disc, ceea ce păstrează scrierile în cazul în care programul (sau Windows) se blochează Mai jos este descrierea acestuia H clasa LogManipulator {public: LogManipulator() {} } ; clasa Jurnal : obiect public {privat: Stringbuf; String fileName; public: Jurnal ( const String& theFileName = "" ); Log& operator " ( const String& str ) { buf +=str; returnează *aceasta; } operator log&" (const char * str) { buf +=str; returnează *aceasta; } Capitolul Modelul obiectului Clasele principale Log& operator = && pos = array -> getCount(); } obiect * valoare() const { return array -> at(index); } void operator++() { index++; } }; Iterator getlterator() const { return Iterator (aceasta); } static Metaclass classInstance; }; Metoda insert este folosită pentru a insera un element la sfârșitul unui tablou În același timp, metoda retain este apelată automat pe obiectul inserat, ceea ce garantează că obiectul nu va fi distrus ocolind clasa containerului care o conține De asemenea, este posibil să puneți un element într-o matrice fără a apela metoda retain, de exemplu, dacă obiectul care este inserat a fost creat cu new special pentru inserarea într-o matrice și nu mai este necesar Acest lucru se face folosind metoda insertNoRetain Metoda atlnsert vă permite să inserați un obiect într-o locație specificată, în timp ce unele dintre elementele conținute în matrice se pot muta Capitolul Modelul obiectului Clasele principale Metodele removeAll, removeAtIndex și removeObjectWithName sunt permise! ștergeți toate elementele matricei, obiectul cu indexul dat și obiectul cu numele dat În același timp, un mesaj de eliberare este trimis fiecărui obiect care este șters Metoda at vă permite să accesați un element de matrice prin indexul său Metodele getCount și getNuiiiIteins returnează numărul de elemente din matrice Metoda isEmpty returnează true dacă tabloul conține cel puțin un obiect Metoda soit vă permite să sortați elementele unui tablou folosind funcția de comparare a obiectelor transmisă Pentru a ocoli clasele containerului, este convenabil să folosiți modelul "Iterator" [ ] În cadrul fiecărei clase de containere principale, este definită o clasă specială Iterator care implementează o metodă de parcurgere a elementelor containerului Fiecare clasă de container trebuie să aibă propria sa metodă getltera-tor care returnează un iterator la containerul dat Fiecare iterator are următoarele metode de bază definite: end(), valueO și ++ Metoda end returnează o indicație dacă iteratorul se află la sfârșitul containerului Metoda vaie returnează un pointer către următorul obiect indicat de iterator Metoda ++ este folosită pentru a avansa iteratorul la următorul obiect O altă clasă utilă este clasa Set, care este un analog direct al unui set obișnuit În acesta, fiecare obiect poate fi stocat într-o singură instanță (spre deosebire de clasa Argau) și este posibil să se verifice rapid prezența unui obiect în container (fără o enumerare completă a tuturor elementelor) Pentru a implementa o căutare rapidă a obiectelor din interiorul containerului, se folosește un tabel hash, a cărui cheie este selectată pe baza valorii returnate de metoda hash Această abordare vă permite să găsiți rapid obiectul dorit class Set : obiect public { struct hashltem { Hashltem *next; // pointer către următorul articol din lanț Obiect*date; // obiectul este stocat hashValue lung; }; A V Boreskov Grafica unui joc D pe calculator privat: hashltem ** hashTable; int hashSize; // tabelul conține elemente hashSize int numltems; pool de memorie statică; // bazin de hashltems public: clasa Iterator H iterator set { privat: const Set*set; // set pe care repetăm int hashlndex; // indexează în tabelul hash Hashltem * articol; // element hash curent public: Iterator ( const Set * ) ; obiect * valoare() const { returnare articol -> date; } bool end O const { return hashlndex >= set -> hashSize; } operator void++(); }; friend class Iterator; a stabilit(); Set( const Set& theSet ); Set (const char * theName, int theHashSize = ) ; -a stabilit(); virtual bool isOk() const { returnează hashTable != NULL && hashSize > ; } virtual int compare ( const Object * obj ) const; Capitolul Modelul obiectului Clasele principale virtual long hash() const { returnează numere; operator bool == ( const Set& set ) const { returnează compara ( &set ) == ; operator bool != ( const Set& set ) const { întoarcere! operator == (set); bool are ( Object * item ) const; // returnează nenegativ dacă setul conține element Obiect *inserare (Obiect * item); // introduceți elementul în poziția corespunzătoare void remove( Object * item ); // şterge elementul la poziţia specificată void removeAll(); // șterge toate elementele bool isEmpty() const { returnează numItems cheie; } obiect * valoare() const { returnare articol -> date; } bool end() const { return hashlndex >= dict -> hashSize; } operator void++(); }; friend class Iterator; dicţionar(); Dicţionar ( const Dictionary& theDict ); Dicţionar ( const char * theName, int theHashSize = ) ; -Dicţionar(); virtual bool isOk() const { returnează hashTable != NULL && hashSize > ; } virtual int compare ( const Object * obj ) const; virtual long hash() const { returnează numere; } operator bool == ( const Dicţionar& dict ) const { returnează compara ( &dict ) == ; } A V Boreskov Grafica unui joc D pe calculator operator bool != ( const Dicţionar& dict ) const ( întoarcere! operator -■ = (dict); } Object * itemForKey ( const Object& key ) const // returnează elementul pentru cheia dată pe NULL ( returnează elementForKey ( &key ); } void removeObject (const Object& key ) { removeObject(&key); } Object * itemForKey ( const Object ' * key ) const; // returnează elementul pentru cheia dată pe NULL Obiect * inserare ( Obiect * cheie, Obiect * element // introduceți elementul în poziția corespunzătoare bool removeObject (const Object ' * key ); // șterge elementul pentru cheia dată void removeAll(); // șterge toate elementele bool isEmpty() const { returnează numItems void addItem( const char * itemName, T * ptr, T defValue ) { items insertNoRetain ( nou BasicConfigItem ( itemName, ptr, defValue ) ); protejat: gol Şir bandă ( String&str ) Const; buildFullName( calea Stringk const, const String& nume ) const; static MetaClass classInstance; } ; Înainte de a analiza fișierul de configurare, analizatorul trebuie să seteze numele variabilelor și valorile implicite ale acestora folosind metoda șablonului addItem După aceea, metoda parse este apelată pentru a analiza fișierul, la sfârșitul parsării, variabilelor înregistrate li se vor atribui valori (fie citite din fișier, fie valori implicite) Mai jos este un exemplu de analizare H float int Şir ConfiParser f; eu ; s; analizator; parser addltem parser addltem parser addltem ("f", &f, l Of ("somesection/i", &i, ); ( "secțiunel/secțiune /str", &s, String( "abc" ) ); dacă ( Iparser parse ("Arwen cfg")) (*sysLog) n; } bool isFrontFacing ( const Vector D& org ) const { dacă (testFlag (PF TWOSIDED)) returnează adevărat; avion de întoarcere != NULL ? clasifica l : org ) == IN FRONT } (plan -> fals,- const { BoundingBox& getBoundingBox() const return boundingBox; } Capitolul Clase de bază pentru renderer Lucrul cu resurse Texture * getTexture() const { retur textura; } Lightmap * getLightmap() const { returnare hartă luminoasă; } bool isEmpty() const { returnează numVertices > redShift) " ( - redBits)) &redMask; } intgetGreen ( int culoare ) const ( return ((culoare " greenShift) > blueShift) " ( - blueBits)) &blueMask; } intgetAlpha ( int culoare ) const { return ((culoare " alphaShift) && înălțime > && date != NULL; } intgetWidth() const { lățimea de retur; } intgetHeight() const { înălțimea de întoarcere; } const void * getData() const { date returnate; } Capitolul Clase de bază pentru renderer Lucrul cu resurse bool isTransparent Despre const { return format bitsPerPixel == || format bitsPerPixel == ; } int getNumComponents() const { return format bytesPerPixel; } bool isMipmapped() const { return mipmap; } void setMipmap (steagul bool) { mipmap=steag; } nesemnat& getld() { ID de returnare; } int getOpenGLFormat() const { returnează gFormat; } void setOpenGLFormat (int fmt) { glFormat=fmt; } void upload(); void descărcare(); int getOpenGLType() const; // scrie buffer de pixeli de de biți pe Texture line void writeLine ( int y, long * buf, lung * paleta = NULL ) void readLine ( int y, long * buf ); static Metaclass classInstance; A V Boreskov: Grafica unui joc de calculator tridimensional Câmpul format conține o descriere a formatului în care pixelii sunt stocați în matricea de date Câmpurile pentru lățime și înălțime conțin dimensiunea texturii în pixeli Câmpurile id și glFonnat conțin ID-ul și tipul texturii în OpenGL Câmpul tirtar este responsabil pentru utilizarea filtrării piramidale la încărcarea texturii în acceleratorul grafic Încărcarea în sine se face folosind metoda de încărcare Pentru a încărca o textură dintr-un fișier, vom folosi metoda write-Line Această metodă ia ca intrare un număr de rând și o matrice de valori de pixeli pentru acel rând ca valoare RGBA de de biți și trebuie să traducă aceste valori în formatul de textură intern din matricea de date Utilizarea înregistrării pixelilor la nivel de rând (mai degrabă decât a pixelilor individuali) este doar din motive de eficiență Metoda readLine convertește un șir de pixeli din reprezentarea sa internă în format RGBA de de biți Una dintre cele mai importante metode ale acestei clase sunt metodele de încărcare și descărcare, care înregistrează și, respectiv, dezregistrează textura dată în OpenGL Clasa ResourceManager Deoarece proiectul nostru va trebui să lucreze cu diferite tipuri de resurse (texturi, modele, descrierea scenei), este convenabil să implementăm imediat un mecanism centralizat pentru lucrul unificat cu diferite tipuri de resurse În acest caz, trebuie avut în vedere atât faptul că fișierul de resurse în sine poate fi stocat în diferite moduri (ca fișier obișnuit, în interiorul unui fișier de resurse special, de exemplu, cancer, sau în interiorul unei arhive, de exemplu zip), cât și că există diverse formate de fișiere cu resurse (de exemplu, o textură poate fi stocată în px, bmp, gif, jpeg, png, tga și multe alte formate) Prin urmare, ar fi convenabil să se separe metoda de accesare a unui fișier cu o resursă de metoda de decodare a acestuia (procesul de construire a unui obiect dintr-un fișier încărcat) Modul standard de a realiza acest lucru [ , ] este mutarea funcționalității în schimbare în obiecte separate În cazul nostru, există două tipuri de astfel de obiecte - obiecte care oferă acces la date și obiecte care asigură decodarea datelor din diferite formate Clasa ResourceSource servește ca o abstractizare pentru accesarea unui fișier de date Pe baza acesteia, pot fi construite clase care vă permit să încărcați fișiere Capitolul Clase de bază pentru renderer Lucrul cu resurse atât dintr-un sistem de fișiere convențional, cât și din fișiere compuse de diferite formate (de exemplu, rk ) Mai jos este o descriere a acestei clase clasa ResourceSource : obiect public { public C: ResourceSource (const char * theName): Obiect (numele) {} Date virtuale * getFile (const String& nume) { returnează NULL; } static MetaClass classInstance; } ; Metoda getFile returnează un pointer către un obiect din clasa Data care conține imaginea fișierului încărcat, sau NULL dacă fișierul nu a putut fi găsit Utilizarea clasei Data pentru a accesa date este din motive de comoditate și încapsulare Această clasă conține o serie de operații care vor fi utilizate la decodarea resurselor Mai jos este descrierea acestuia S Class Data : obiect public { private: unsigned char * biți; int lungime; int pos; public: Data(): Object("") { biți = NULL; lungime = ; poz = ; metaClass = &classInstance; } Date (const char * theName, void * ptr, int len ): Obiect (theName) { biți = (unsigned char *) ptr; A V Boreskov Grafica unui joc D pe calculator lungime = lungime; poz = ; metaclasa = &classInstance; } virtual bool isOk() const { biți returnați != NULL; } bool isEmpty() const { return pos >= lungime; } int getLength() const { lungimea returului; int getByte() { dacă (poz = lungime ) return - ; scurt v = *(scurt *) (biți + poz); poz += ; returnv; unsigned short getUnsignedShort() { dacă (poz + >= lungime) întoarcere - ; unsigned short v = *(unsigned short *) (biți + poz); Capitolul Clase de bază pentru renderer Lucrul cu resurse poz += ; returnv; } lung getLong() { if ( pos + >= lungime ) return - ; v lung = *(lung *) (biți + poz); poz += ; returnv; } unsigned long getUnsignedLong() { if ( pos + >= lungime ) return - ; unsigned long v = *(unsigned long *) (biți + pos); poz += ; returnv; } void * getPtr() const { biți de întoarcere + pos; } void * getPtr ( int offs ) const { if ( offs = length ) returnează NULL; biți de returnare + off-uri; } int seekCur ( int delta ) { poz += delta; A V Boreskov Grafica unui joc D pe calculator dacă (poz > lungime) pos = lungime; daca (poz lungime) pos = lungime; daca (poz getFile ( theName ) ) != NULL ) returnează date; } (*sysLog) retain(); // textura nu a fost încă încărcată Date*date = getResource(theName); if ( date == NULL ) returnează NULL; for(Array::Iterator it = decoders getlterator(); Am tendința(); ++ it) { ResourceDecoder * decodor = (ResourceDecoder *) it value(); if ( decodor -> checkExtension ( theName ) ) if ( ( obiect = decodor -> decodare ( date ) ) != NULL ) { obiecte inserare(obiect); obiect -> setName ( theName ); date -> release(); returnare obiect; } } pentru ( it = decoders getlterator(); lit end(); ++it ) { ResourceDecoder * decodor ; = (ResourceDecoder*) ea valoare if ( ( obiect = decodor - decodare ( date ) ) != NULL ( obiect -> setName ( theName ); date > lansarea ; Capitolul Clase de bază pentru renderer Lucrul cu resurse obiecte inserare(obiect); returnare obiect; } } if ( data != NULL ) data -> release (); (*sysLog) = && keyCode implementate în metoda doUnlock) Astfel, procesul de construire a imaginii poate fi reprezentat astfel: -> blocare(); -> render(vizualizare); iew -> deblocare(); Deoarece metodele de blocare/deblocare acceptă apeluri imbricate, orice obiect care trebuie să deseneze ceva șochează obiectul View, îl desenează și, la finalizare, obiectul View este deblocat A V Boreskov Grafica unui joc D pe calculator Pentru a organiza intrarea în sistemul de operare Windows, puteți utiliza biblioteca DirectInput, "încapsulând-o" mai întâi în clasa corespunzătoare, prezentată mai jos jy clasa DirectXInputReader : public InputReader { LPDIRECTINPUT inputObject; LPDIRECTINPUTDEVICE tastaturăDispozitiv; LPDIRECTINPUTDEVICEmouseDevice; HINSTANŢĂ hlnstance; HWND hWindow; public: DirectXInputReader ( View * view, const char * aName ); -DirectXInputReader(); virtual bool isOk() const { return inputObject != NULL && keyboardDevice != NULL && mouseDevice != NULL; } virtual bool getKeyboardState( KeyboardState& ); virtual bool getMouseState( MouseState& ); static Metaclass classInstance; }; Pentru a transmite controlerului informații despre evenimentele care au avut loc, a căror sursă este sistemul ferestrei (sau utilizatorul), vom folosi obiecte moștenite de la rădăcina comună a evenimentelor (Fig ) Fiecare dintre diferitele tipuri de astfel de mesaje are propria sa clasă în ierarhie Orez Capitolul : Scrierea sistemului de redare a portalului (Partea I) Mai jos este o descriere a clasei de eveniment de bază ■a l Class Event : obiect public { public: Eveniment(): Obiect("") { metaClass = &classInstance; } mânerul int virtual ( Controller * ) = ; static MetaClass classInstance; }; Această clasă folosește așa-numita dispecerare dublă - metoda handle transferă un mesaj către controler apelând metoda corespunzătoare Ce metodă este apelată pe controler este determinată de clasa de mesaj specifică (adică, subclasa însăși știe ce metodă trebuie apelată) E intKeyEvent :: handle ( Controller * controler ) { ! if ( controler != NULL ) ■ return controller -> handleKey ( keyCode, apăsat ); return controllerContinuare; j} ■intCharEvent :: handle ( Controller * controler ) { ' if ( controler != NULL ) return controller -> handleChar(ch); return controllerContinuare; } Următoarea clasă este Controller, care este responsabil pentru gestionarea intrărilor de la utilizator Sarcina sa este de a coordona componentele rămase ale sistemului, deci ar trebui să ofere cea mai mare flexibilitate Interfața acestei clase este structurată după cum urmează: A V Boreskov Grafica unui joc D pe calculator Class Controller : obiect public { protejat: Model * model; // modelul pe care îl redăm Vizualizare * vizualizare; // vizualizare, folosim pentru randare aparat de fotografiat*camera; // camera folosită pentru randare Timer * cronometru; consolă * consolă; font*font; int numFrames; // # de cadre redate float lastFrameTimes[ ]; // timpul de procesare a ultimelor cadre float fps; Vector D poz; // poziţia jucătorului float yaw, pitch, roii; // Euler angles of player resurse boolÎncărcate; Viteza Vector D; public: Controler (const char * theName, Model * theModel, View * theView, Camera * theCamera); -controlor(); Timer * getTimer() const { cronometru de întoarcere; } Model * getModel() const { model de retur; } Vizualizare * getView() const { vedere înapoi; } Camera * getCamera() const '{ camera de retur; } Capitolul : Scrierea sistemului de redare a portalului (Partea I) Consola * getConsole() const { consolă de întoarcere; } float getFps() const { returnare fps; } int getNumFrames() const { returnează numFrames; } float getYaw() const { întoarcere roată; } float getPitch() const { pitch retur; } float getRoll() const { return roii; } const Vector D& getPos() const { retur pos; } void setView (Vizualizare * theView) void setModel( Model * theModel ) void setCamera( Camera * theCamera ) virtual bool isOk() const; virtual InputReader * createlnputReader ( Vizualizare * ) { returnează NULL; } A V Boreskov Grafica unui joc D pe calculator virtual void draw(); actualizare virtual int(); virtual int handleChar(int ch); virtual int handleKey (tasta int, apăsată bool virtual int handleKeyboard( const KeyboardState& keys ) = ; virtual int handleMouse (const MouseState& mouse) = ; static MetaClass classInstance; }; Metoda createInputReader este concepută pentru a crea un obiect din clasa InputReader care este utilizat pentru a citi intrarea utilizatorului Metoda desenului este concepută pentru a desena o imagine a scenei, o referință la care este conținută în variabila model Metoda de actualizare este utilizată pentru a sprijini capacitatea de a anima scena și oferă o modalitate pentru toate obiectele din scenă de a-și schimba starea în timp Metodele handleKeyboard și handleMouse sunt concepute pentru a gestiona modificările stării tastaturii și mouse-ului Metoda handleChar este utilizată pentru a gestiona caracterele primite de la tastatură Metoda handleKey face posibilă răspunderea la apăsările și eliberarea tastelor, inclusiv la cele care nu generează caractere, cum ar fi F , Alt etc Ca rezultat, bucla principală a sistemului nostru de redare (procesarea intrării și redarea scenei) devine următoarea: S în timp ce ( ! controler -> actualizare () ) controler -> draw(); Citește și procesează în mod continuu intrarea (prin metoda de actualizare) și desenează imaginea (prin metoda desen) Această clasă este responsabilă și de calcularea vitezei de randare, măsurată în cadre pe secundă (cadre pe secundă, fps) Pentru a sprijini acest lucru, matricea lastFrameTimes stochează timpii pentru ultimele opt cadre (folosirea mai multor cadre simultan înseamnă a reduce erorile cauzate de diferite întârzieri și inexactitatea temporizatorului) Valoarea rezultată este, de asemenea, mediată cu valoarea din cadrul precedent pentru a elimina distorsiunile aleatorii Capitolul : Scrierea sistemului de redare a portalului (Partea I) Despre| czh void G Controller::draw() i f { ) ( !resourcesUploaded ) Aplicație :: instanță -> getResourceManager () -> încărcare (); resurseUploaded = adevărat; if ( getModel () != NULL && camera != NULL ) getModel () -> render ( *getView (), 'camera ); consola -> draw(getView()); float curTime = timer -> getTime(); model -> actualizare ( this, curTime ); numFrames++; if { ( numFrames >= ) fps = Of / (curTime - lastFrameTimes[ ]); memcpy ( &lastFrameTimes[ ], &lastFrameTimes[ ], *sizeof ( float ) ); } lastFrameTimes[ ] = curTime; altfel { fps = (float) numFrames / (curTime - lastFrameTimes [numFrames - ] ); } lastFrameTimes[numFrames] = curTime; font -> prinț ( view, , , "fps % f", fps ); } Clasa de cronometru Pentru a anima și a calcula corect numărul de cadre pe secundă, este necesar un mecanism de urmărire a timpului Deoarece este posibil să utilizați diferite mecanisme de urmărire a timpului, este convenabil să folosiți obiecte și în acest scop Interfața pentru aceste obiecte este prezentată mai jos A V Boreskov Grafica unui joc D pe calculator Class Timer : obiect public {public: Timer (const char * theName): Obiect (theName) { metaclasa = &classInstance; } virtual float getTime() const = ; // timpul scurs de la crearea temporizatorului virtual void pauză() = ; // întrerupe cronometrul, poate fi imbricat virtual void resume() = ; // reluați temporizatorul, poate fi imbricat static Metaclass classInstance; }; Timer * getTimer ( const char * theName = "" ); // metoda din fabrică pentru obținerea cronometrelor Metoda getTime returnează timpul în secunde de la crearea temporizatorului Metodele de pauză și reluare vă permit să întrerupeți și să reluați cronometrul Clasa Timer descrisă este o interfață, iar funcția getTimer este folosită pentru a crea cronometre, returnând o instanță a unei subclase a clasei Timer CD-ul folosește două astfel de subclase, clasa WindowsTimer și clasa HiPrecTimer Primul folosește funcția timeGetTime din biblioteca Windows, al doilea folosește funcțiile QueryPerformanceCounter și QueryPerformanceFrequency Clasa aparat de fotografiat O altă clasă de care avem nevoie este clasa Camera, care este un model de cameră (player) plasată într-o scenă D Camera are următoarele atribute principale - poziție, orientare, unghi de vizualizare (câmp de vedere, fov), piramidă trunchiată a vizibilității (frustrum de vizualizare) De fapt, camera include un sistem de coordonate dreptunghiulare, un domeniu de aplicare și parametri de design și o fereastră în care este afișată imaginea Capitolul : Scrierea sistemului de redare a portalului (partea!) (Vom seta pozitia camerei folosind vectorul pos, iar pentru a-i seta orientarea vom folosi vectori ortonormali - MewDir, upDir si rightDir, care stabilesc directia privirii inainte, directia in sus si directia spre dreapta, respectiv Pentru a seta domeniul de aplicare, vom folosi obiectul view-Frustruin Utilizatorului i se oferă posibilitatea de a muta camera (în spațiu, schimba orientarea acesteia și alți parametri Luați în considerare descrierea acestei clase plass Camera : obiect public public: Vector D pos; Vector D viewDir; Vector D upDir; Vector D rightDir; Transformarea Matrix D; // poziția camerei // direcția de vizualizare (normalizată) // direcția în sus (normalizată) // direcția dreaptă (normalizată) // transformarea camerei (din lume // în spațiul camerei) float fov; float zAproape; float zFar; int lățime; int inaltime; aspect plutitor; bool oglindit; // unghiul câmpului de vedere // aproape decuparea z-valoare // decuparea departe z-valoare // lățimea vederii // înălțimea vederii // raportul de aspect al camerei // dacă camera este oglindă Frustrum vedere Frustrum; // vewiwing frustram Camera ( const char * theName, const Vector D& p, float yaw, float pitch, float roii, float aFov = , float nearZ = O lf, float farZ = ); Camera ( const Camera& camera ); aparat foto(); const Vector D& getPos() const { retur pos; } void setPos (const Vector D& newPos) { A V Boreskov Grafica unui joc D pe calculator pos = newPos; computeMatrix(); // întrucât planurile de tăiere trebuie // fi reconstruit } const Vector D& getViewDir() const { return viewDir; } const Vector D& getRightDir() const { return rightDir; } const Vector D& getUpDir() const { return upDir; } float getZNear() const { return zAproape; } float getZFar() const { întoarce zFar; } float getAspect() const { aspect de retur; } const Frustrum& getViewFrustrum() const { vedere înapoi Frustrum; } bool inViewingFrustrum ( const Vector D& v ) const { return viewFrustrum contains(v); } Capitolul : Scrierea sistemului de redare a portalului (Partea I) bool inViewingFrustrum ( const BoundingBox& box ) const { return viewFrustrum contains(box); } // hărți vectoriale din spațiul lumii în spațiul camerei Vector D mapFromWorld ( const Vector D& p ) const { Vector D tmp ( p -• pos ) ; returnează Vector D (tmp & rightDir, tmp & upDir, tmp&viewDir); } // hărți vectorul din spațiul camerei către // spațiu mondial Vector D mapToWorld ( const Vector D& p ) const { return pos + px * rightDir + py * upDir + + pz * viewDir; } // mapează vectorul cu spațiul ecranului Vector D mapToScreen ( const Vector D& p ) const { Vector D ser ( transf * ( p - pos ) ); ser /= scr z; //facem transformarea perspectivei returner; } bool isMirrored() const { întoarcere în oglindă; } float getFov() const { return fov; } intgetWidth() const {' lățimea de retur; } A V Boreskov Grafica unui joc D pe calculator intgetHeight() const { înălțimea de întoarcere; } void setEulerAngles ( float float theYaw, float thePitch, theRoll ); void setViewSize( int theWidth, int theHeight, float theFov ); void setAspect ( float newAspect ); void setFov (float newFovAngle); void oglindă ( const Plane& ); void transform ( const Transform D& ); void buildHomogeneousMatrix ( float matrix [ ] ) const; static MetaClass classInstance; privat: void computeMatrix(); // calculează vectori, // transforma matricea și // construiește frustrum de vizualizare } ; Metodele inViewingFrustrum sunt folosite pentru a verifica dacă obiectul se află în vizualizarea camerei (cel puțin parțial) Metoda mapToScreen vă permite să determinați coordonatele ecranului proiecției unui punct dat atunci când utilizați camera Metoda portalului Să luăm acum în considerare implementarea metodei portalului mai detaliat Obiectul de bază din el va fi o cameră cu margini în interior Camerele sunt formate din poligoane convexe și sunt interconectate prin intermediul unor portaluri Deoarece vom folosi în mod activ acceleratorul grafic, putem abandona cerința de convexitate obligatorie a încăperilor care apare în metoda clasică a portalurilor - metoda z-buffer implementată de hardware va procesa în continuare corect toate marginile din interiorul fiecărei camere Acest lucru elimină necesitatea unei partiții puternice a scenei originale pentru a obține camere convexe De exemplu, camera prezentată în fig , a, poate fi considerată o cameră obișnuită, în timp ce metoda clasică a portalurilor necesită împărțirea acesteia în părți convexe, așa cum se arată în Fig b Capitolul : Scrierea sistemului de redare a portalului (Partea I) Orez Trebuie avut în vedere însă că în acest caz pentru scena din Fig , pierdem capacitatea de blocare a coloanelor din centrul camerei, dar câștigăm considerabil în reducerea numărului total de portaluri și, în consecință, operațiunile de tăiere asupra acestora Portalul este un poligon simplu cu o indicație a încăperii în care duce De asemenea, este convenabil să adăugați la acesta o indicație a încăperii în care este conținut Prin urmare, clasa Portal poate fi moștenită din clasa Polygon D, adăugându-le câmpurile necesare și metode de acces În acest sens, nu este nevoie să stocați separat fețele și portalurile obișnuite, toate putând fi plasate într-o matrice comună (obiect al clasei Array) Mai jos este o descriere a acestei clase E Class Portal: public Polygon D { public: SubScene * srcScene; SubScene * dstScene; Portal (const Portal& thePortal): Polygon D (thePortal) { srcScene = thePortal srcSene; dstScene = thePortal dstScene; steaguri = thePortal flags; } Portal (const char * theName, int polySize, SubScene * sl = NULL, SubScene * s = NULL ): Polygon D ( theName, polySize ) A V Boreskov Grafica unui joc D pe calculator { srcScene = sl; dstScene = s ; setFlag ( PF PORTAL ); } virtual bool isOk() const { returnează srcScene != NULL && dstScene != NULL && Polygon D :: isOk(); } SubScene *getSourceScene() const { returnează srcScene; } SubScene * getDestScene() const { returnează dstScene; } void setSourceScene (SubScene * scena) { srcScene = scena; } void setDestScene (SubScene * scena) { dstScene = scena; } SubScene * getAdjacentSubScene ( const SubScene * scene ) const { return srcScene == scena? dstScene : srcScene; } static MetaClass classInstance; } ; Vom avea nevoie și de o clasă corespunzătoare unei camere separate Instanțele din această clasă nu trebuie doar să stocheze liste de fețe și portaluri, ci și să poată construi o imagine vizibilă în cameră printr-un portal dat folosind o cameră dată Este convenabil să adăugați un corp de delimitare la fiecare astfel de obiect Capitolul : Scrierea portalului Ren'derer (Partea ) Mai jos este o descriere a clasei SubScene care implementează o cameră separată E clasa SubScene : obiect public { protejat: matrice polis; BoundingBox boundingBox; public: SubScene ( const char * theName ): Obiect ( theName ), polys ( " Polys " ) { metaclasa = &classInstance; } virtual bool isOk() const { returnează polys isOk(); } virtual int ; redare virtuală a golului (Vizualizare& vizualizare, const Camera&, const Frustrum& ) const; virtual void renderPoly ( Vizualizare& vizualizare, const Camera&, Polygon D *, Polygon D&, const Frustrum& ) const; virtual int conține ( const Vector D& pos ) i const; actualizare virtuală void (controler *, float systemTime); void addPoly ( Polygon D * poly ); void addobject (VizualObject * obiect); void setFog( Fog * theFog ); void setSky( Sky * theSky ); const Array& getPolys() const { retur polis; } const BoundingBox& getBoundingBox() const { return boundingBox; } A V Boreskov Grafica unui joc D pe calculator static MetaClass classInstance; protejat: void buildFrustrum ( const Vector D&, const Polygon D&, FrustrumS, Transform D * ) const; } ; Metoda principală a acestei clase este metoda de randare, care redă camera în funcție de camera și zona de decupare dată Totodată, după afișarea tuturor fețelor vizibile în interiorul camerei date, apelează la metoda de render pentru camerele vizibile din cea dată prin portalurile sale (ținând cont de sfera) Apoi algoritmul care implementează această abordare poate fi reprezentat folosind următorul fragment de pseudocod: view lock(); view apply (camera) pentru p în polis: dacă nu p isFrontFacing( camera pos ): continua dacă nu viewFrustrum contains ( camera pos ): continua if p isportal(): visPoly = p clipBy ( viewFrustrum ) newFrustrum = buildFrustrum ( camera pos, visPoly ) p adjacentScene render ( vizualizare, cameră, nou Frustrum ) vizualizare desenare ( p ) view unlock() Apelurile la metodele de blocare și aplicare pregătesc obiectul de vizualizare pentru ieșire către acesta și setează transformarea adecvată pentru cameră În continuare, pentru fiecare dintre fețe, se verifică pe rând dacă este o față și dacă se află (cel puțin parțial) în zona de vizibilitate specificată de variabila viewFrustrum Dacă cel puțin una dintre aceste condiții nu este îndeplinită, atunci această față este omisă ca fiind în mod evident invizibilă Dacă fața îndeplinește ambele condiții și nu este un portal, atunci este o față obișnuită și este pur și simplu redată Dacă fața corespunzătoare este un portal, atunci este necesar să faceți camera vizibilă prin acest portal Pentru aceasta, partea vizibilă a portalului este mai întâi determinată Capitolul , Scrierea sistemului de redare a portalului (Partea ) (este intersecția portalului cu domeniul de aplicare) și un nou scop newFrustrum este construit pe această parte După aceea, pe zona dată a încăperii către care duce acest portal, metoda gencier este chemată pentru a construi ceea ce este vizibil prin acest portal Să aruncăm o privire mai atentă asupra modului în care este redată scena (Figura ) Pe fig , iar zona de vizibilitate corespunzătoare portalului Pt este prezentată Rețineți că acest portal este în întregime în domeniu, astfel încât întregul portal original este partea vizibilă a portalului Zona de vizibilitate corespunzătoare portalului fj include parțial două portaluri - Pr, care duce la camera S , și portalul P , care duce la camera S Prin urmare, la procesarea portalului Pr, se va construi o zonă de vizibilitate corespunzătoare părții din încăpere S , vizibilă din camera originală So Este construită și o zonă de vizibilitate corespunzătoare părții vizibile a portalului P} Să luăm în considerare cum este posibil să tăiați portalul (poligonul) de zona de vizibilitate Există două moduri de a realiza acest lucru: decuparea se poate face în planul imaginii (pe ecran) după transformarea în sistemul de coordonate al observatorului, proiecția și translația în sistemul de coordonate fereastră, sau se poate face imediat în spațiul D înainte de toate transformările În cazul nostru, metoda de tăiere D este în mod clar de preferat, deoarece intenționăm să transferăm toate transformările și designul în biblioteca OpenGL și să o facem noi înșine a doua oară ar fi ineficient Un alt motiv este că, de obicei, un număr destul de mare de fețe învecinate A V Boreskov Grafica unui joc D pe calculator camerele nu sunt vizibile prin portal și efectuarea tuturor transformărilor asupra lor pentru a le seta invizibilitatea este prea irosită Decuparea dintr-o dată în spațiul tridimensional vă va permite să eliminați rapid toate astfel de fețe Pentru a accelera și mai mult decuparea fețelor, le puteți organiza într-o structură ierarhică În acest caz, devine necesară construirea unei piramide trunchiate în funcție de poziția observatorului și de partea vizibilă a portalului Acest lucru se face prin metoda build-Frustrum, al cărei cod sursă este prezentat mai jos Rețineți că trebuie să adăugați planul portal în sine ca plan de tăiere apropiat S void SubScene :: buildFrustrum( const Vector D& pos, const Polygon D&: clipPoly, Frustrumi frustrum ) const { int numVertices = clipPoly getNumVertices(); Vector D newPos(pos); frustrum set( newPos, numVertices, poly getVertices() ); // lângă planul de tăiere Plane clipPlane(*poly getPlane()); // Întoarce dacă camera este în semispațiu pozitiv if ( clipPlane classify ( pos ) != IN BACK ) clipPlane flip (); frustrum setNearPlane(clipPlane); } Considerând că toate muchiile sunt opace și convexe, putem implementa metoda de randare în C++ după cum urmează: ? void SubScene : : randare ( View&z view, const Camera& camera, const Frustrum&z viewFrustrum ) const { // poligon pentru a păstra poli decupat Polygon D tempPoly("tempPoly", MAX VERTICES); view lock(); // pregătește vizualizarea pentru desen vizualizare aplicare(camera); // reda prin portaluri for(Array::Iterator it = polys getlterator(); ! aceasta sfârșitul () ,++it ) Capitolul : Scrierea sistemului de redare a portalului (Partea I) Polygon D * Rose = (Polygon D *) it value(); dacă ( !poly -> isFrontFacing ( camera getPos () ) ) continuă; // dacă se află în afara frustrum => respinge-l dacă ( ! viewFrustrum contains ( poly •■> getBoundingBox () ) ) continuă; renderPoly } view, camera, poly, tempPoly, viewFrustrum, ob ); view un ock(); // comite desen } Pentru a efectua tăierea, aveți nevoie de un poligon temporar (tempPoly) care este creat imediat (o dată pe apel de randare pentru fiecare cameră) pentru a reduce costul creării și distrugerii acestuia Procedura de redare atât a fețelor obișnuite, cât și a portalurilor este mutată într-o metodă separată renderPoly, prezentată mai jos U void SubScene :: renderPoly ( View& view, const Camera& camera, Polygon D * poly, Polygon D& tempPoly, const Frustrum& viewFrustrum ) const { if ( poly -> testFlag ( PF PORTAL ) ) // acesta este un portal { Frustrum nou Frustrum; Camera newCamera ( camera ); Portal * portal = (Portal *) poli; SubScene * adj Scene = portal -> getAdjacentSubScene ( this ); tempPoly = *poli; // copiază poli curent în poli temp // clip împotriva frustrului de vedere if ( !tempPoly c ipByFrustrum ( viewFrustrum ) ) return; A V Boreskov Grafica unui joc D pe calculator // construi frustrum, corespunzător // portalului tăiat buildFrustrum(camera getPos(), tempPoly, newFrustrum); // reda prin portal adjScene -> render ( vizualizare, newCamera, newFrustrum ); view draw(*poli); } Această metodă verifică dacă poligonul dat este un portal (prin verificarea steagului PF PORTAL) și, dacă da, construiește un poligon care este partea vizibilă a acestui portal Următorul pas este construirea unui câmp vizual bazat pe cameră și pe partea vizibilă a portalului În plus, conform acestor parametri, o solicitare este transmisă camerei vecine pentru a-și face partea vizibilă După aceea, poligonul însuși este redat Acest lucru vă permite să construiți portaluri cu o textură translucidă sau o mască de vizibilitate Desigur, un apel explicit la metoda renderPoly pentru fiecare margine a scenei nu este foarte eficient din punct de vedere al performanței, dar vom lăsa problemele de optimizare la a doua parte a lucrării Avem nevoie și de un obiect care să descrie întreaga scenă ca întreg Un astfel de obiect (evident, trebuie să fie moștenit din clasa Model) trebuie să conțină o listă a tuturor camerelor, să sprijine căutarea unei camere în funcție de coordonatele specificate ale observatorului (rețineți că această operație nu este întotdeauna clară - atunci când utilizați portaluri cu transformări, despre care se vor discuta în continuare, este posibil ca aceleiași părți a spațiului să corespundă mai multe încăperi diferite) Mai jos este o descriere a unei astfel de clase clasa Lumea : Model public { protejat: Scene matrice; SubScene * currentSubScene; Vector D updateSize; matrice polis; Capitolul Scrierea unui portal de redare (Partea I) public: Lumea (const char * theName); -Lume(); // metode de redare și obținere // potențiali ciocnitori virtual void render( Vizualizare&: vizualizare, const Camera&: camera ); virtual void getColliders ( const BoundingBox& zonă, Array& coliders ) ; actualizare virtuală void (controler *, float systemTime); virtual bool pointVisibleFrom (const Vector D& din, const Vector D& to ) const; bool addScene( SubScene * scena ); Texture * getTexture ( const String& theName ) const; SubScene * getSubScene ( const Vector D& pos ) const; SubScene * getSubScene ( const String&z theName ) const { return (SubScene *)scenes getObjectWithName ( theName ); } static MetaClass classInstance; } ; În loc să definiți în mod explicit scena în codul sursă C++, este mult mai convenabil să stocați scena într-un fișier text (pentru astfel de fișiere vom folosi extensia sc de mai jos) și să o citiți ca resursă Rămâne doar să dezvoltăm formatul fișierului care conține descrierea scenei și clasa responsabilă pentru încărcarea scenei din acest fișier La stabilirea scenei, vom folosi sistemul de coordonate prezentat în Fig În acest caz, axele Ox și Oz sunt în plan orizontal, iar axa Oy este îndreptată în sus Următorul este un exemplu de descriere simplă a scenei La Pic A V Boreskov Grafica unui joc D pe calculator poziția camerei ( , , ) unghiuri ( , , ) numele subsceneiOO { poligon frontl { textura li\Textures\Oakqrtrt jpg" cartografiere ( - , ) ( ) vârf ( ) vârf( ) vârf (- ) vârf (- ) portal front { conectează numele vârf ( ) , ( , ) vârf ( ) , ( , ) vârf ( ) , ( , ) vârf ( ) , ( , ) poligon front { textura II\Textures\Oakqrtrt jpg" cartografiere ( - , ) (- ) vârf ( ) vârf ( ) vârf ( ) vârf ( ) poligon dreapta { textura II\Textures\Oakqrtrt jpg cartografiere ( - , ) ( - ) vârf ( - ) vârf ( - ) vârf ( - ) vârf ( - ) Capitolul : Scrierea sistemului de redare a portalului (Partea I) portal right { nume de conectare l vârf ( - ) , ( , ) vârf ( - ) , ( , ) vârf ( - ) , ( , ) vârf ( - ) , ( , ) } } După cum puteți vedea, acesta este un fișier text (prin urmare, poate fi creat și modificat în orice editor de text), care are o structură linie cu linie - fiecare comandă ocupă o linie, liniile goale și spațiile sunt ignorate Textul care urmează caracterele "#" și până la sfârșitul rândului este considerat un comentariu și este, de asemenea, ignorat Comanda camerei setează poziția inițială a camerei în spațiu și orientarea acesteia (folosind unghiurile Euler) La început sunt coordonatele poziției jucătorului (un vector tridimensional - (x, y, z), apoi sunt unghiuri Euler (yaw, pitch, roii) care specifică orientarea: unghiurile poziției camerei ( x, y, z ) ( yaw, pitch, roii ) Comanda subscenă este folosită pentru a specifica o cameră - tot ce se află între acoladele corespunzătoare descrie conținutul camerei Imediat după cuvântul subscenă urmează numele camerei, care trebuie să fie unică în întreaga scenă Descrierile camerelor urmează una după alta, nu este permisă impunerea camerelor una în cealaltă Pot exista fețe și portaluri în interiorul camerei Luați în considerare mai întâi descrierea feței Începe cu cuvântul poligon urmat de numele feței, care trebuie să fie unic în cameră Aceasta este urmată de o descriere a feței între paranteze O față este descrisă folosind comenzile de textură, culoare și vârf Comanda color setează culoarea feței în format RGBA, fiecare componentă de culoare ia o valoare de la la Comanda arată ca culoare (r, d, b, alfa) Comanda texturii este folosită pentru a seta textura Iranului și legea de corespondență a coordonatelor texturii la vârfurile feței Ea arata ca textura "nume-textură" A V Boreskov Grafica unui joc D pe calculator Cuvântul cheie de textură este urmat de numele fișierului de textură între ghilimele duble Pentru a seta metoda de calcul al coordonatelor texturii, utilizați comanda map, care are următoarea formă: tar (iy uz) uOffs (vx vy vz) vOffs Cuvântul cheie tar este urmat de un set de opt numere care definește legea afină pentru calcularea coordonatelor texturii Pentru un punct cu coordonate (x, y, z), coordonatele texturii corespunzătoare sunt calculate folosind următoarele formule: u = ux*x + uy*y + uz*z + uOffs, v = vx*x + vy*y + vz*z + vOffs Comanda vertex este folosită pentru a specifica următorul vârf al unui poligon Ia una dintre următoarele forme: vârf (x y z) vârf (x y z), (u v) vârf (x y z), (u v), (z g b a) Această comandă setează coordonatele vârfurilor, precum și coordonatele texturii și culoarea ca parametri opționali Coordonatele texturii, dacă nu sunt stabilite în mod explicit, sunt calculate conform formulelor date anterior Dacă culoarea nu este specificată, atunci se presupune că este egală cu culoarea specificată de comanda de culoare sau ( , , I, I) dacă această comandă este absentă Portal este specificat în același mod în care este specificat față, dar în loc de cuvântul cheie poligon, se folosește cuvântul portal și se adaugă încă o comandă - connect Definește camera către care duce portalul și arată astfel: conectați subscenă-nume Pentru a crea un obiect din clasa World din fișierul sc, vom folosi obiectul clasei SceneDecoder, care nu este dat în carte din cauza dimensiunii sale, dar este complet conținut pe CD Când toate obiectele principale sunt create, procesul de redare a scenei și controlul mișcării jucătorului arată astfel (de fapt este doar o buclă de mesaje): td pentru ( ; ; ) { autoreleasePool -> releaseAll(); Capitolul : Scrierea sistemului de redare a portalului (Partea I) if ( PeekMessage ( &msg, NULL, , , rm NOREMOVE ) ) { if ( IGetMessage ( &msg, NULL, O, O ) ) returnează msg wParam; TranslateMessage ( &msg ) ; DispatchMessage ( &msg ) ; } el se if (vizualizare -> isVisible()) { vizualizare -> blocare(); if ( controller -> update () == controllerQuit ) return ; vizualizare -> deblocare(); } } Obiectul clasei Controller este responsabil pentru procesarea mesajelor (de la mouse și tastatură) și controlează mișcarea jucătorului în jurul scenei în conformitate cu aceste mesaje Pentru comoditate, operațiunile de bază de creare, distrugere a obiectelor principale și organizare a ciclului de procesare a mesajelor pot fi "împachetate" în clasa Application Class Application: public Object( protejat: HINSTANŢĂ hlnstance; //instanța lui Windoze Vizualizare * vizualizare; Model * model; controler*controler; resourceManager * resourceManager; public: Aplicație( const char * theName, const char * args = "" ); -Aplicație(); ResourceManager * getResourceManager() const A V Boreskov Grafica unui joc D pe calculator { return resourceManager; } Vizualizare * getview() const { vedere înapoi; } Model * getModel() const { model de retur; } Controller * getController() const { controler de retur; } void okBox( const char * legenda, const char * format, ) const; virtual bool isOk() const; virtual int run(); static Application * instanță; static Metaclass classInstance; Apoi, funcția principală a aplicației noastre va lua următoarea formă: int PASCAL WinMain ( HINSTANCE hCurlnstance, HINSTANȚĂ hPrevInstance, LPSTR cmdLine, int cmdShow ) { Aplicația aplicației( "Arwen", cmdLine ); dacă (app isOk()) return app run(); returnează ; } Mai jos este o diagramă a principalelor clase Capitolul Scrierea unui portal de redare (Partea I) Orez Capitolul : SCRIEREA UNUI PORTAL DE RENDARE (Partea a II-a) În acest capitol, ne vom uita la lucrul cu marginile translucide, la verificarea și gestionarea coliziunilor cu marginile scenei și la adăugarea unei console în stil Quake la proiectul nostru Lucrul cu margini translucide Deja acum este posibil să setați muchii translucide folosind comanda de culoare sau să setați în mod explicit culoarea la vârfuri cu valoarea a-componentului mai mică de unu, de exemplu culoarea ( , , , , ) Cu toate acestea, este posibil ca astfel de margini să fie desenate incorect Motivul este că ieșirea fețelor translucide (spre deosebire de cele opace) depinde de ordinea în care sunt ieșite Prin urmare, de obicei, toate fețele opace sunt afișate mai întâi (pot fi afișate în orice ordine), după care toate fețele translucide sunt afișate începând de la cea mai îndepărtată și terminând cu cea mai apropiată (back-to-front) Pentru a determina transparența unei fețe, adăugați metoda isTransparent la clasele Texture și Polygon D Cea mai simplă versiune a acestei metode pentru clasa Texture arată astfel: e bool isTransparent() const { return format bitsPerPixel == || format bitsPerPixel == ; } Aici presupunem că, dacă o textură are un canal a, atunci aproape sigur va conține un pixel translucid Dacă este necesar, puteți adăuga o verificare explicită pentru fiecare pixel al texturii, dar acest lucru poate încetini foarte mult încărcarea texturii Metoda isTransparent pentru o față trebuie să verifice nu numai transparența texturii, ci și culoarea la fiecare dintre vârfuri, precum și culoarea globală pentru întreaga față IISHSHP Capitolul : Scrierea sistemului de redare a portalului (Partea a II-a) bool Polygon D::isTransparent() const { dacă ( textură != NULL && textură -> esteTransparent () ) returnează adevărat; if ( culorile != NULL ) pentru ( int i = ; i getPlane()) { fațetă=poli; fata = NULL; A V Boreskov Grafica unui joc D pe calculator Bask = NULL; } bool visitlnorder ( BspNodeVisitork ); // front-to-back traversai bool visitPostorder ( BspNodeVisitork ); // back-to-front traversai const BoundingBoxk getBoundingBox() const { cutie de retur; } void setBoundingBox (const BoundingBox& theBox) { caseta = theBox; } } ; Această clasă este derivată din clasa Plane, deoarece fiecare nod de arbore corespunde unui plan divizat Câmpurile din față și bask sunt indicii către subarbori care se află în semi-spațiile pozitive și, respectiv, negative Câmpul de fațetă indică fața utilizată pentru împărțire Aici metodele visitlnorder și visitPostorder sunt folosite pentru a traversa arborele în ordine înainte și înapoi (/gosh-go-/?ac£ și înapoi în față) Pentru a traversa arborele, se folosește modelul "Vizitator" [ ], clasa de vizitator corespunzătoare arată astfel: clasa BspNodeVisitor { protejat: Vector D poz; public: BspNodeVisitor ( const Vector D& v): pos ( v ) {} virtual -BspNodeVisitor () {} const Vector D& getPos() const { retur pos; } Capitolul : Scrierea sistemului de redare a portalului (Partea a II-a) virtual bool wantsNode (const BspNode * nod) { returnează adevărat; } vizită virtuală bool ( BspNode * nod ) = ; } ; Metoda de vizitare procesează următorul nod de arbore și returnează false pentru a continua să traverseze arborele și adevărat pentru a-l opri Traversarea arborilor este implementată în același mod în care este prezentată în Cap și arată așa: S bool BspNode :: visitlnorder ( BspNodeVisitork vizitator ) { if ( Ivisitor wantsNode ( this ) ) returnează adevărat; int cl = classify(visitor getPos()); if ( cl == IN FRONT ) { if : front != NULL ) if ( front - > visitlnorder return true; ( vizitator dacă : visitor visit (acesta)) returnează adevărat; dacă : înapoi != NULL ) } else { if ( înapoi -> ■ visitlnorder ( return true; vizitator dacă [ înapoi != NULL ) if ( înapoi -> • visitlnorder ( return true; vizitator dacă (vizitator vizit : asta)) returnează adevărat; dacă ( față != NULL ) } if ( front - •> visitlnorder return true; ( vizitator A V Boreskov Grafica unui joc D pe calculator returnează fals; } bool BspNode ;; visitPostorder ( BspNodeVisitor& vizitator ) { dacă (! visitor wantsNode (acesta)) returnează adevărat; int cl = classify(visitor getPos()); if ( cl == IN BACK ) { if ( front != NULL ) if ( front - > visitlnorder return true; ( vizitator dacă ( visitor visit ( returnează adevărat; asta ) ) if ( înapoi != NULL ) } else { if ( înapoi > visitlnorder ( return true; vizitator dacă ( înapoi != NULL ) if ( înapoi -> visitlnorder ( return true; vizitator dacă ' ( visitor visit ( returnează adevărat; asta ) ) dacă ' ( față != NULL ) if (front - > visitlnorder return true; ( vizitator } returnează fals; } Pentru a parcurge arborele BSP în ordinea dată, se construiește o instanță a clasei moștenite din clasa BspVisitor, iar metoda visitlnorder sau visitPostorder este apelată pe acest obiect pentru a traversa arborele în ordinea dată Procedura de construire a unui arbore BSP este destul de simplă: este selectată una dintre fețele listei trecute (vom alege o față care minimizează Capitolul : Scrierea sistemului de redare a portalului (Partea I) ; numărul total de partiții) și toate fețele sunt împărțite în două seturi - setul de fețe situate în semi-spațiul pozitiv (față) și setul de fețe situate în semi-spațiul negativ (spate) - Dacă fața se află simultan în ambele semi-spații, atunci este împărțită în două părți, dintre care una se află în semi-spațiul pozitiv, iar cealaltă în negativ Pentru a împărți o față, vom folosi metoda splil a clasei Polygon D După ce toate fețele sunt împărțite în două seturi, se construiesc doi arbori BSP (câte unul pentru fiecare dintre seturile construite) Fiecare dintre copacii construiți devine subarborele corespunzător al arborelui în construcție Implementarea acestui algoritm este prezentată mai jos dacă BspNode * buildBspTree ( Arrayk polys ) { if (polys isEmpty()) returnează NULL; int index = findOptimalSplitter(poli); Polygon D * splitter = (Polygon D *) polys at ( index ); BspNode * root = nou BspNode ( splitter ); Polygon D * frontPoly = NULL; Polygon D * backPoly = NULL; Array front ("Front Polys"); Array back ("BackPolys"); Casetă de încadrare; pentru (int i = ; i getBoundingBox () ); root -> setBoundingBox ( caseta ); j splitter -> retain(); // deoarece va fi lansat ( // în următoarea stmt i polys removeAtIndex(index); Ș while ( polys getCount() > ) ( { Cu Polygon D * poly = (Polygon D *) polys at ( ); poly -> retain(); A V Boreskov Grafica unui joc D pe calculator polys removeAtIndex( ); comutați ( poly -> clasifica ( *splitter -> getPlane () ) ) { cazul IN PLANE: caz IN FRONT: fata inserare(poli); pauză; cazul IN BACK: spate inserare(poli); pauză; cazul IN BOTH: frontPoly = nou Polygon D ( poly MAX VERTICES ); backPoly = nou Polygon D ( poly MAX VERTICES ); , Oh, -> getName -> getName poly -> split( *splitter -> getPlane(), *frontPoly, *backPoly); front insert(frontPoly); back insert(backPoly); frontPoly -> ■ lansarea backPoly -> break; ■ eliberarea } poli - - eliberare(); } rădăcină -> față rădăcină -> spate (front getCount() > ? buildBspTree(front) : NULL ); (back getCount () > ? buildBspTree (back) : NULL ); returnează rădăcină; } Funcția findOptimalSplitter selectează o față care minimizează numărul de despărțiri atunci când este utilizată pentru a efectua împărțiri Capitolul : Scrierea sistemului de redare a portalului (Partea a II-a) QZJ) TsZh int findOptimalSplitter (const Arrayk polys) { int bestSplitter = ; int bestNumSplits = polys getCount(); pentru ( int i = ; i getPlane(); int numSplits = ; pentru ( int j = ; j clasifica ( *plan ) == IN BOTH ) numSplits++; } ' if ( numSplits renderPoly ( 'view, 'camera, node -> facet, *tempPoly, 'frustrum ); returnează fals; } Astfel, pentru a afișa întregul arbore BSP în ordinea corectă, puteți utiliza următoarea construcție: BspDrawVisitorvisitor ( &view, kscene, kcamera, kviewFrustrum, ktempPoly ); root -> visitPostorder ( vizitator ); Pentru a gestiona corect marginile translucide, vom folosi clasa AccSubScene, care este moștenită din clasa SubScene Instanțele acestei clase conțin un arbore BSP construit numai din margini translucide și îl folosesc pentru a reda toate marginile translucide vizibile Descrierea acestei clase este următoarea: H clasa AccSubScene : subscenă publică {privat: Matrice opaceFaces; // fețele opace sunt stocate aici BspNode *rădăcină; // transparente sunt stocate // în arborele bsp public: AccSubScene (const char * theName): SubScene ( theName ), fețe opace ( " fețe opace " ) { rădăcină = NULL; metaClass = kclassInstance; } Capitolul : Scrierea sistemului de redare a portalului (Partea a II-a) -AccSubScene() { if ( root != NULL ) deleteBspTree ( root ); } virtual bool isOk() const ( returnează opacFaces isOk() && SubScene::isOk(); } infinit virtual(); virtual void randare (Vizualizare și vizualizare, const Camera& camera, const Frustrum& frustrum ) const; virtual bool shouldBeSorted ( const Polygon D * poly ) const; void collectPolys ( BspNode * nod ); static Metaclass classInstance; }; Metoda init a acestei clase construiește liste de fețe transparente și opace și construiește un arbore BSP bazat pe fețe translucide int AccSubScene::init() { SubScene::init(); // pregătește informațiile plutitoare Array transpFaces("fețe transparente"); // colectează fețe transparente pentru ( Array :: Iterator it = polys getlterator () ; !Am tendința(); ++ it) { Polygon D * poly = (Polygon D *) it value(); dacă (ar trebui sortat(poli)) transpFaces insert(poly); altfel opacFaces insert(poly); } A V Boreskov Grafica unui joc D pe calculator '/ / combinați-le în arborele bsp root = buildBspTree( transpFaces ) ; întoarcere ; } Rețineți că matricea polys conține o listă completă a tuturor fețelor, transparente și opace Chiar dacă fața este divizată la construirea arborelui, o copie nedivizată va fi stocată în matricea polys Metoda de randare a acestei clase diferă de metoda similară a clasei SubScene doar prin adăugarea ieșirii marginilor translucide din arborele BSP după ce toate marginile opace sunt afișate și arată astfel: void AccSubScene :: render( Vizualizare& vizualizare, const Cameral camera, const Frustrumi viewFrustrum ) const { Polygon D tempPoly("tempPoly", MAX VERTICES); view lock(); vizualizare aplicare(camera); // redă fațete opace for ( Array :: Iterator it = polys getlterator () ; !Am tendința(); ++ it) { Polygon D * poly = (Polygon D *) it value(); if ( ipoly -> isFrontFacing ( camera getPos () ) ) continua; // verificare față de frustr dacă ( !viewFrustrum contains ( poly -> getBoundingBox () ) ) continuă; renderPoly ( view, camera, poly, tempPoly, viewFrustrum, ob ); } // acum redă poligoane transparente dacă ( root != NULL ) ■// folosind clasa BspDrawVisitor lavă aproximativ Scriem un portal renoerer (partea ) { BspDrawVisitor vis ( &view, this, &camera, &viewFrustrum, &tempPoly ); root -> visitPostorder ( vis ); } view unlock(); // comite desen Consolă O altă caracteristică pe care o vom adăuga în acest capitol este o consolă, similară cu cea găsită în Quake în multe alte jocuri Pentru a asigura flexibilitatea și extensibilitatea consolei, este convenabil să schimbați funcționalitatea - comenzile acceptate - pentru a încapsula obiecte Fiecare astfel de obiect trebuie să fie capabil să execute o anumită comandă pe o listă dată de argumente Este convenabil să adăugați imediat capacitatea de a afișa un indiciu pentru această comandă Apoi consola în sine stochează pur și simplu o listă de astfel de comenzi-obiecte Interfața de comandă poate fi descrisă folosind următoarea clasă: s ConsoleCommand: obiect public >uIIs: ConsoleCommand (const char * theName): Obiect (theName) {} virtual gol virtual gol execute (const Array& argv, Console * * console ) {} printHelp ( Consola * consola ) const {} static MetaClass classInstance; Metoda execute este folosită pentru a executa o comandă Ca intrare, primește o matrice de șiruri de argumente (șirul introdus de utilizator este împărțit în cuvinte de irobels) și un pointer către consola însăși Metoda printHelp este folosită pentru a afișa ajutor pentru o comandă Cu această abordare, consola în sine conține o listă de obiecte de comandă I pentru fiecare comandă introdusă de utilizator, se caută obiectul corespunzător, căruia i se trimite cererea de executare a comenzii A V Boreskov Grafica unui joc D pe calculator Această abordare facilitează adăugarea de suport pentru comenzi noi la consolă, fără a fi nevoie de modificări în codul sursă al consolei în sine În special, este posibil să adăugați o comandă chiar în etapa de execuție a programului Apoi consola în sine poate fi implementată folosind următoarea clasă: A class Consola { : obiect public privat: Texture'k fundal; // fundal umbrit fund plutitor; // coordonata de jos // de consolă în intervalul Matrice ' ktext; // text în consolă Array 'istoria; int curbină; // text linia de sus în consolă String saveStr; stare int; // starea internă a consolei // - activ, inactiv, // deschidere sau închidere String str; // șir introdus în prezent font*font; // font folosit pentru desen // text float cursorOnTime; // timp în milisecde de când // cursorul era activat setați comenzi; // un set de ConsoleCommand // obiecte controler*controler; resourceManager * resourceManager; Timer * cronometru; int cursorPos; int linePos; // poziţia liniei curente // in istorie String textureName; public: Consolă ( const String& textureName, Controller * theController ); -consolă(); // suprascrie metodele Object virtual bool isOk() const; Obiect virtual * clona const; void draw ( View * ) // desenează consola deasupra // de ecran Capitolul : Scrierea sistemului de redare a portalului (Partea a II-a) int handleChar inch); // manevrează caracterul, returnează // diferit de zero dacă consolă // este activ // cheia mânerului, returnează non- // zero dacă consola este activă int handleKey (tasta int, bool apasat); void addCommand( comanda ConsoleCommand * void addString ( const String& ); void execute (const String& str); bool executeHelp (const Array& argv); int getState() const { stare de întoarcere; } Controller * getController() const { return controller; } ' static MetaClass classInstance; } ; ■ Următoarea este o implementare a acestei metode Principalele metode ale consolei sunt metodele handleKey și execute > Metoda handleKey procesează următorul ^caracter introdus de utilizator, iar metoda execute execută comanda completată introdusă de utilizator Svoid Console :: execute ( const String& str ) { argv; Stringbuf; istoric -> insertNoRetain ( String nou ( str ) ); curbină++; cursorPos = ; pentru ( int i = ; i O) argv insertNoRetain ( String nou ( buf ) ); buf = ""; } altfel buf += ch; } dacă (buf getLength() > ) argv insertNoRetain ( String nou ( buf ) ); if ( îexecuteHelp ( argv ) ) pentru { ( Set Iterator it = commands getlterator() ! Am tendința(); ++ it ) ConsoleCommand * it value(); com = (ConsoleCommand*) } } com -> execute( argv, this ); Pentru a transmite caracterele introduse, controlerul le va transmite pur și simplu către consolă Consola însăși decide dacă caracterul introdus necesită procesare Pentru a conecta o consolă, trebuie să faceți câteva modificări la clasa Controller, și anume adăugarea unei variabile de consolă de tip Console *, adăugarea de creare și distrugere a consolei și transmiterea de mesaje către obiectul consolă 'ha ■da intController ::handleChar(int ch) { console -> handleChar(ch); return controllerContinuare; } intController :: handleKey ( tasta int, apăsată bool ) { if ( 'apasat ) // ne intereseaza doar prese return controllerContinuare; if ( tasta == keyEsc || tasta == keyFIO ) Am verificat comanda de ieșire Capitolul : Scrierea sistemului de redare a portalului (Partea a II-a) return controllerQuit; console > handleKey ( tasta , apăsată ) ; return controllerContinuare; } De asemenea, trebuie să includeți un apel către consolă -> desen (vizualizare) pentru ieșirea din consolă Când este creat, controlerul creează automat o consolă și adaugă obiecte pentru a suporta un număr de camere standard enumerate mai jos setvidmode latime inaltime ecran complet [pornit|dezactivat] map map-file fov value Pe fig este o diagramă UML a claselor utilizate pentru operarea consolei Orez Manipularea coliziunilor O altă caracteristică pe care o vom analiza în acest capitol este gestionarea coliziunilor jucătorilor cu marginile scenei Să analizăm acum cum este posibil să se determine și să gestioneze coliziunile observatorului cu marginile scenei În primul rând, vom presupune că observatorul este o sferă unitară și vom lua în considerare definiția coliziunilor cu un singur plan (Fig , a) A V Boreskov Grafica unui joc D pe calculator Orez În acest caz, în fig , în arată definirea incorectă a punctului de coliziune, iar în fig , b - corect Pentru a determina corect ciocnirile unei sfere unitare cu un plan, adăugăm la centrul sferei O un vector unitar, a cărui direcție este opusă direcției normalei planului (s) (Fig ) Ca urmare, obținem un punct pe suprafața sferei, care, ca urmare a mișcării, atinge planul PVk=Activat ( , ) Din acest punct începem să ne mișcăm în direcția vectorului viteză v Din punctul de intersecție al sferei p [ih, să tragem o rază în direcția vectorului viteză ѵ Acest fascicul este descris de ecuație P = PVh+tv- ( , ) Pentru a determina momentul acestei coliziuni, puteți folosi metoda intersectByRay a clasei Plane Vector D sphereIntersectionPoint =■sursa - plan -> n; plan -> intersectByRay ( sphereIntersectionPoint, normalizedVelocity, t ) ; Vector D pointOnPlane (sphereIntersectionPoint + t * normalizedVelocity ); Capitolul : Scrierea sistemului de redare a portalului (Partea a II-a) Cu toate acestea, este de dorit să se țină cont de slu- / ~''х / ceai, când avionul intersectează deja sfera, /\/ adică punctul de tangență pyrII se află în negativ / \X semispațiul nom este relativ plat - IX, / I ti (Fig ) \ /H/ În acest caz, vom căuta un punct care nu este în \ / direcția vectorului de mișcare, dar în direcția opusă direcției vectorului normal ' față de plan ?este-I- Ca urmare a algoritmului descris, determinăm momentul intersecției (parametrul i), precum și punctul din plan în care se va produce coliziunea Dacă avem un set de avioane, atunci trebuie să verificăm fiecare dintre ele pentru coliziune După aceea, este selectat cel mai apropiat punct (corespunzător valorii minime a parametrului t) Ciocnirea unei sfere cu un poligon este ceva mai complicată (Fig , a) În primul rând, se determină intersecția sferei cu planul care trece prin acest poligon Problema aici este că punctul de coliziune găsit al sferei cu planul feței poate să nu aparțină poligonului (Fig , b) b A Orez În cazul în care punctul de intersecție găsit al sferei și al planului aparține poligonului, acesta este punctul de intersecție dorit al sferei cu poligonul În caz contrar, este necesar să găsim punctul de la limita poligonului cel mai apropiat de punctul de intersecție pe sfera găsită mai devreme (Fig ) Acesta va fi punctul de pe poligon care atinge sfera După aceea, o rază este emisă din acest punct în direcția opusă vectorului viteză al sferei Dacă această rază intersectează sfera, atunci are loc intersecția și punctul de intersecție de pe sferă va fi punctul de intersecție cu raza emisă A V Boreskov Grafica unui joc D pe calculator În caz contrar (raza nu intersectează sfera), nu există nicio intersecție a sferei și a poligonului Momentul ciocnirii este determinat de parametrul t al intersecției razei emise cu sfera Să ne uităm acum la gestionarea coliziunilor De obicei, atunci când un obiect se ciocnește de o față, obiectul alunecă de-a lungul unui anumit plan care trece prin punctul de intersecție Vom presupune în continuare că normala planului de alunecare este normala sferei în punctul de coliziune, ceea ce este în acord cu sensul fizic (Fig ) Astfel, după detectarea coliziunii, se construiesc un plan de alunecare și un vector de alunecare După aceea, mișcarea continuă în direcția vectorului de alunecare Astfel, procesarea coliziunilor este recursivă - se găsește o coliziune și, dacă aceasta apare, se determină vectorul de alunecare După aceea, o coliziune este verificată atunci când se deplasează de la punctul de coliziune deja găsit de-a lungul vectorului de alunecare Acest lucru poate duce la noi ciocniri și alunecări etc Să ne gândim acum cum să lucrăm cu obiecte care nu sunt sfere individuale Într-un număr de cazuri, se dovedește a fi destul de justificat să se reprezinte observatorul (în scopul detectării și procesării coliziunilor) ca un elipsoid cu axe paralele cu axele de coordonate ale scenei O modificare directă a metodei descrise mai sus în cazul general al unui elipsoid este destul de complicată, dar acest caz general poate fi ușor redus la cel deja considerat Pentru a face acest lucru, este suficient să aplicați transformarea de scalare atât la elipsoid, cât și la fețele care sunt verificate, drept urmare elipsoidul va intra într-o sferă unitară După aceea, intersecția sferei unității cu poligoanele scalate este verificată și punctul de intersecție rezultat este scalat înapoi cu sistemul de coordonate al scenei Capitolul : Scrierea sistemului de redare a portalului (Partea ) Pentru a nu verifica toate fețele scenei (sau încăperea curentă) pentru coliziune, este convenabil să introduceți în model primirea obiectelor potențiale de coliziune Și anume, se determină aria spațiului capturat de obiect în timpul mișcării (sub formă de AABB) și se trimite o solicitare la fața locului pentru a determina toate obiectele situate în această zonă După aceea, verificarea coliziunii se efectuează numai cu ei Pentru asta este metoda getColliders Este ușor să adăugați procesare gravitațională la testul rezultat Pentru a face acest lucru, este suficient să modificați vectorul viteză al obiectului pe fiecare cadru folosind vectorul gravitațional Metoda de determinare descrisă a fost dezvoltată de Paul Nettle și poate fi găsită la www fluidstudios com/publications hlml Capitolul : SCRIEREA UNUI PORTAL DE RENDARE (Partea a III-a) În acest capitol, vom adăuga suport pentru oglinzi și așa-numitele portaluri de transformare la rendererul nostru - portaluri care pot duce dintr-un loc într-un loc complet diferit, adesea destul de îndepărtat de acest portal Efecte similare se găsesc în Unreal, Serious Sam și o serie de alte jocuri și arată foarte impresionant, în ciuda faptului că ideea și implementarea lor sunt destul de simple Toate aceste efecte se bazează pe o simplă modificare a metodei portalului - o transformare afină este asociată cu portalul, care distorsionează traiectoriile razelor care trec prin acesta Unul dintre cele mai simple exemple în acest sens este oglindirea despre planul portal (sau față) Să luăm în considerare procesul de reflecție mai detaliat Să fie date o oglindă plană M și o cameră situată în punctul C (Fig ) Apoi putem considera oglinda ca pe un portal care reflectă întreaga scenă (adică există o copie reflectată a scenei în spatele ei) și arată partea ei vizibilă prin ea însăși Cu toate acestea, reflectarea explicită a întregii scene este adesea incomod, așa că în loc să reflectați întreaga scenă, puteți reflecta doar camera în sine (împreună cu piramida vizibilității) și puteți construi o imagine a scenei nereflectate văzută prin oglindă prin intermediul camera reflectată C (Fig ) Astfel, prelucrarea oglinzilor devine extrem de simplă - iar camera și câmpul vizual corespunzător camerei sunt reflectate în raport cu planul care trece prin oglindă După aceea, se construiește o imagine care este vizibilă de la camera reflectată prin partea vizibilă a oglinzii (care definește câmpul vizual) Orez MIO (Y I (ZI Capitolul : Scrierea sistemului de redare a portalului (Partea a III-a) Pe lângă reflexia obișnuită, aproape orice transformare afină poate fi aplicată camerei Datorită acestui fapt, este ușor să obțineți un portal care duce direct din mijlocul unei camere într-un loc complet diferit (Fig ) Acest lucru se realizează prin simpla aplicare a unei transformări de transfer la cameră în timpul redării acestui portal Pe fig , o transformare de transfer este asociată cu portalul P, care o transferă către portalul P ', adică, de fapt, apare un gol în spațiu - atunci când punctul se mișcă în direcția portalului P, are loc un salt instantaneu atunci când acesta intră în acest portal și punctul părăsește imediat portalul P' Același lucru se întâmplă cu razele de lumină Vă rugăm să rețineți că în acest caz devine posibilă crearea mai multor camere diferite care ocupă un loc în spațiu - un portal obișnuit duce la una dintre ele, iar restul poate fi accesat doar printr-un portal cu o transformare Astfel, este întotdeauna posibil să se determine exact unde se face tranziția (dar, cunoscând doar coordonatele unui punct din spațiu, nu este întotdeauna posibil să se determine fără ambiguitate încăperea) La randarea unui astfel de portal, o cameră convertită este construită și redată prin portal (oglindă) folosind camera convertită Pentru a susține astfel de efecte, o referință la transformare (un obiect al clasei Transform D) și metode de accesare și modificare ar trebui adăugate la clasa Portal De asemenea, anumite modificări trebuie făcute la metoda renderPoly a clasei SubScene Suportul principal este că pentru oglinzi și portaluri, o cameră transformată este construită prin transformări și aceasta este cea care este folosită pentru randarea prin portal (oglindă) T ) h£B void SubScene : : renderPoly ( View& view, const Cameral camera, Polygon D * poly, Polygon D& tempPoly, const Frustruink viewFrustrum ) const A V Boreskov Grafica unui joc D pe calculator if ( poly -> testFlag ( PF PORTAL ) ) // acesta este un portal { Frustrum nouFrustrum; Camera newCamera (camera) Portal * portal = (Portal *' ) poli; SubScene * adjScene = portal -> getAdjacentSubScene i ( aceasta tempPoly = *poli; // copiază poli curent în poli temp // decupează împotriva vederii frustrum if ( !tempPoly clipByFrustrum ( viewFrustrum ) ) return; // aplică transformarea dacă ( portal -> getTransform () != NULL ) { newCamera transform ( *portal -> getTransform () ); tempPoly transform(*portal -> getTransform()); } // build frustrum, corespunzând // portalului tăiat buildFrustrum ( newCamera getPos (), tempPoly, newFrustrum ); // redare prin portalul adjScene -> randare ( view, newCamera, newFrustrum, post, ob ); vizualizare aplicare ( camera ) ; // restabiliți camera } altfel if ( poly -> testFlag ( PF MIRROR ) ) { Frustrum nou Frustrum; Camera cu oglindăCamera ( cameră ); Transform Dtr ( Transform D :: getMirror (*poly -> getPlane ()) ) ; // build mirrored camera mirroredCamera transform ( tr ); // construiți corespunzător // vezi frustr tempPoly = *poli; // copiază poli curent în poli temp Capitolul : Scrierea sistemului de redare a portalului (Partea a III-a) // clip împotriva frustrului de vedere if ( ! tempPoly clipByFrustrum ( viewFrustrum ) ) return; // construi frustrum, corespunzător // portalului tăiat buildFrustrum(mirroredCamera getPos(), tempPoly, newFrustrum); // redare cu o cameră în oglindă if ( mirrorDepth getTexture () != NULL || !poly -> testFlag ( PF PORTAL ) ) view draw(*poli); polysRendered++; } view draw(*poli); polysRendered++; } Pentru a construi o nouă zonă de vizibilitate, se utilizează poziția camerei transformate și partea transformată a portalului (oglindă) tăiată de zona de vizibilitate curentă Observați utilizarea variabilei mirrorDepth Servește la oprirea recursiunii fără sfârșit care poate apărea la procesarea reflexiilor și portalurilor cu transformări Sunt permise doar un număr maxim de reflectări și portaluri de transformare A V Boreskov Grafica unui joc D pe calculator Cu toate acestea, codul de mai sus are o anumită problemă - dacă există margini în spatele oglinzii sau portalului cu transformarea, atunci acestea pot fi vizibile prin oglindă (portal), deoarece în bufferul z vor fi mai aproape decât marginile care sunt vizibile în germană După cum se arată în fig , obiectul B se dovedește a fi vizibil și acoperă obiectul A, care nu ar trebui să fie (obiectul B nu ar trebui să fie deloc vizibil pentru un observator situat în punctul O Orez Pentru a rezolva această problemă, este suficient să afișați portaluri și oglinzi, în spatele cărora pot exista și alte fețe ale acestei camere (se numesc plutitoare, plutitoare) după ieșirea tuturor fețelor opace și ștergeți z-buffer-ul (scrieți o valoare corespunzătoare la adâncimea maximă în ea) în spatele lor În același timp, pentru lucrul corect cu marginile translucide, acele margini translucide care se află în spatele portalului plutitor (oglindă) trebuie desenate în fața acestuia De fapt, aceasta înseamnă că portalurile și oglinzile plutitoare trebuie tratate în același mod ca marginile translucide normale Astfel, pentru ordonarea corectă a portalurilor plutitoare (oglinzilor) și a fețelor translucide, puteți utiliza arborele BSP Este convenabil să marcați automat toate obiectele plutitoare atunci când inițializați obiectul SubScene Pentru a face acest lucru, vom face o modificare a metodei init a clasei SubScene d h £ intSubscene::init() { boundingBox reset(); for(Array::Iterator it = polys getlterator(); !Am tendința(); ++ it) Capitolul : Scrierea sistemului de redare a portalului (Partea a III-a) { Polygon D * poly = (Polygon D *) it value(); if ( poly -> testFlag ( PF PORTAL ) | | poly -> testFlag ( PF MIRROR ) ) if ( isFloating ( poly ) ) poly -> setFlag ( PF FLOATING ); casetă de încadrare addVertices(poly -> getVertices(), poly -> getNumVertices() ); } return Object::init(); } Metoda isFloating este folosită pentru a verifica dacă o anumită față (sau portal) plutește Pentru a face acest lucru, este suficient să verificați dacă în camera dată există cel puțin o față în spatele celei date Pentru simplitate, vom clasifica toate portalurile de transformare ca fiind plutitoare m bool SubScene : : isFloating ( Polygon D * poly ) const { if ( poly -> testFlag ( PF PORTAL ) ) if (((Portal *) poly) -> getTransform () != NULL ) returnează adevărat; Plane plan ( *poly -> getPlane () ) ; for(Array::Iterator it = polys getlterator(); !Am tendința(); ++ it) { Polygon D * p = (Polygon D *) it value(); if ( p -> testFlag ( PF FLOATING ) | | p == poly ) continuă; if ( p -> clasifica ( plan ) == IN BACK ) returnează adevărat; } returnează fals; } Pentru a șterge z-buffer-ul pentru partea vizibilă a portalului (oglindă), este convenabil să utilizați tamponul stencil al acceleratorului grafic - portalul (oglindă) este scos cu înregistrarea dezactivată atât în buffer-ul cadru, cât și în buffer-ul de adâncime, A V Boreskov Grafica unui joc D pe calculator dar cu o modificare a valorii în tamponul stencil pentru acei pixeli care sunt vizibili Ca urmare, nici tamponul de adâncime, nici tamponul de cadru nu se vor modifica, dar pentru toți pixelii vizibili ai portalului (oglindă), valoarea din tamponul stencil se va modifica Apoi, la pasul următor, este afișată fața proiectată în planul îndepărtat cu verificarea adâncimii dezactivată, verificarea șablonului activată și scrierea în tamponul de adâncime activată (scrierea în tamponul de cadru trebuie dezactivată de asemenea) Ca urmare, framebuffer-ul nu va fi modificat deloc și doar valorile pentru acei pixeli ai portalului original care ar fi vizibili atunci când a fost afișat vor fi scrise în tamponul de adâncime Dar valorile de adâncime înregistrate nu vor fi luate din portalul original, ci din proiecția feței pe planul îndepărtat, adică, de fapt, +°° vor fi afișate în ele, adică curățarea selectivă a tamponului de adâncime va avea loc de fapt Buffer-ul pentru șablon poate fi folosit și pentru a tăia fețele de-a lungul portalului, adică implementarea acestei decupări este complet mutată la acceleratorul grafic Cu toate acestea, portalurile trebuie tăiate în mod explicit pentru a evita procesarea tuturor fețelor din camerele adiacente (decuparea explicită a portalului va permite ca portalurile invizibile să fie imediat eliminate) Pentru a implementa abordarea descrisă, este convenabil să creați o subclasă specială a clasei SubScene Deoarece deseori trebuie să trecem printr-un lanț de portaluri atunci când redăm o scenă, este convenabil să folosim o creștere și o scădere cu unu și o comparație cu o valoare dată ca operație pe tamponul stencil Este convenabil să faceți din această valoare un membru static al clasei O abordare similară este implementată în clasa propusă mai jos chsh clasa StencilSubScene : subscenă publică { privat: Matrice opaceFaces; // opac și plutitor // chipuri/oglinzi/portale // sunt stocate aici BspNode *rădăcină; // fețe transparente/oglinzi // sunt stocate în arborele bsp public: StencilSubScene (const char * theName): SubScene ( theName ), fețe opace ( " fețe opace " ) { rădăcină = NULL; metaClass = kclassInstance; } -StencilSubScene() Capitolul : Scrierea sistemului de redare a portalului (Partea a III-a) { if ( root != NULL ) deleteBspTree ( root ); } virtual bool isOk() const { returnează opaceFaces isOk() && SubScene::isOk(); } virtual int(); redare virtuală vid (Vizualizare& vizualizare, const Camera& camera, const Frustrum& frustrum ) const; virtual bool shouldBeSorted ( const Polygon D * poly ) const; static int curStencilVal; static MetaClass classInstance; protejat: struct BspRenderInfo { Vizualizare * vizualizare; const Camera*camera; const Frustrum * viewFrustrum; Polygon D*tempPoly; Array * post; } ; struct ObjectSortInfo { VisualObject * obiect; floatkey; }; prieten static int cdecl objectCompFunc ( const void * eleml, const void * elem ); void drawPolygon ( const Polygon D& ) const; void renderTree( BspNode * nod, informații BspRenderInfok, Listă ObjectSortInfo [], int count ) const; A V Boreskov Grafica unui joc D pe calculator // desenați poli numai pe șablon, folosind inc op on // adâncime și trecere a șablonului // desenează numai în tamponul stencil void incStencil ( const Polygon D& ) const; // restabiliți șablonul utilizând dec op on stencil // trece Desenează numai în tamponul pentru șablon void decStencil ( const Polygon D& ) const; // setați valorile adâncimii la cele ale poligonului dat // la trecerea șablonului // modifică numai adâncimea și stencil buffer-urile void setDepth ( const Polygon D& ) const; // ștergeți valorile adâncimii până la adâncimea maximă în puncte vizibile // de poli Desenează numai pe bufferul de adâncime, // nu atinge cadru tampon, // setează șablonul la punctele vizibile ale poly void clearDepth ( const Camera&, const Polygon D& ) const; // setează valorile implicite pentru desenarea poligoanelor void setDefaultStencilOpAndFunc () const; void renderPortal ( View& view, const Camerak camera, Polygon D * poly, Polygon D& tempPoly, const Frustrumk viewFrustrum ) const; } ; Metoda shouldBeSorted verifică dacă fața dată ar trebui sortată folosind arborele BSP Metoda incToStencil scoate această față numai în bufferul stencil folosind operația de creștere a valorii tamponului cu unul pentru pixelii vizibili ai feței Metoda decStencil este similară cu metoda anterioară, doar că folosește operația de decrementare a valorii din bufferul stencil cu una și este folosită pentru a restabili buffer-ul stencil după procesarea portalului sau oglinzii Metoda setDepth este folosită pentru a scrie în tamponul de adâncime valoarea adâncimii pentru toți pixelii feței date, permise de tamponul stencil Metoda clearDepth setează toți pixelii feței date, permise de tamponul de șablon, la valoarea +"= din tamponul de adâncime Mai jos sunt implementările acestor metode Capitolul : Scrierea sistemului de redare a portalului (Partea a III-a) void StencilSubScene::setDefaultStencilOpAndFunc() const { // activează testul stencil glEnable( GL STENCIL TEST ); glStencilMask(OxFF); // nu modificăm șablonul la randare // polis normal glStencilOp ( GL KEEP, GL KEEP, GL KEEP ) ,- // activează părțile în care șablonul este egal // la curStencilVal glStencilFunc( GL EQUAL, curStencilVal, xFFFFFFFF ); } void StencilSubScene :: incStencil ( const Polygon D& poly ) const { // salvează starea curentă glPushAttrib ( GL COLOR BUFFER BIT | GL DEPTH BUFFER BIT | GL ENABLE BIT | GL STENCIL BUFFER BIT ) ; // setați OpenGL, astfel încât să scriem numai pe stencil // tampon în pixeli vizibili ai poli glDisable ( GL TEXTURE D ); glColorMask( GL FALSE, GL FALSE, GL FALSE, GL FALSE ); glDepthMask ( GL FALSE ); // setați op pentru a incrementa pe ambele șablon // și z trec glStencilOp ( GL KEEP, GL KEEP, GL INCR ); glStencilFunc( GL EQUAL, curStencilVal, xFFFFFFFF ); // acum desenați poligonul în tamponul de șablon // incrementează șablonul când poli este vizibil drawPolygon(poly); // restabilirea atributelor glPopAttrib(); } void StencilSubScene :: decStencil ( const Polygon D& poly ) const A V Boreskov Grafica unui joc D pe calculator { // salvează starea curentă glPushAttrib ( GL COLOR BUFFER BIT | GL DEPTH BUFFER BIT | GL ENABLE BIT | GL STENCIL BUFFER BIT); // setați OpenGL, astfel încât să scriem numai pe stencil // tampon în pixeli vizibili ai poli glDisable ( GL TEXTURE D ); glColorMask( GL FALSE, GL FALSE, GL FALSE, GL FALSE ); glDepthMask ( GL FALSE ) // setați opțiunea să scadă la trecerea șablonului (zpass // sau zfail) glStencilOp( GL KEEP, GL DECR, GL DECR ); glStencilFunc( GL EQUAL, curStencilVal, xFFFFFFFF ); // acum desenați poligonul în tamponul de șablon // incrementează șablonul când poli este vizibil drawPolygon(poly); // restabilirea atributelor glPopAttrib(); void StencilSubScene :: clearDepth ( const Camera& camera, const Polygon D& poly ) const ( int numVertices = poly getNumVertices(); Vector D org(camera getPos()); Vector D normal(camera getViewDir()); Punct Vector D ( org + (camera getZFar () * f) * normal); Plane farPlane ( normal, punct ); Vector Dv; // salvează starea curentă glPushAttrib( GL COLOR BUFFER BIT | GL DEPTH BUFFER BIT | GL ENABLE BIT | GL STENCIL BUFFER BIT); // acum resetează adâncimea la maxim acolo unde este șablonul // egal cu curStencilVal prin proiectare // vede pe planul îndepărtat, lăsând șablonul // neschimbat Capitolul : Scrierea sistemului de redare a portalului (Partea a III-a) glColorMask( GL FALSE, GL FALSE, GL FALSE, GL FALSE ); glDepthMask ( GL TRUE ) ; glEnable( GL STENCIL TEST ); glStencilFunc( GL EQUAL, curStencilVal, xFFFFFFFF ); glStencilOp( GL KEEP, GL KEEP, GL KEEP ); glDepthFunc ( GL ALLWAYS ); glBegin(GL POLYGON); const Vector D * vertices = poly getVertices(); pentru (int i = ; i = rază ) returnează Vector D ( , , ); float cosAngle = (float) fabs ( ( & normal) / dist ); Capitolul Lucrul cu Lightmaps Vector D ci ( color x, color y, color z ); return cl * (luminozitate * cosAngle / (a + dist * (b + + c * dist))); } static MetaClass classInstance; } ; Pentru a seta sursa de lumină în fișierul xs, vom folosi următoarele comenzi: galben deschis deschis { } poziție ( , , , ) culoare ( , , , ) raza luminozitate constanta , liniar pătratul Parametrii constanti, liniari și pătrați specifică coeficienții ecuației ( ) Acum să aruncăm o privire mai atentă asupra utilizării hărților de iradiere Pentru fiecare față a scenei originale, este necesar să se construiască harta de iluminare - o textură care conține valorile de iluminare ale feței într-un anumit set de puncte Deoarece harta de iradiere este o textură (o vom considera în continuare o textură RGB de de biți), se pune întrebarea despre coordonatele texturii pentru vârfurile unei fețe date Cu toate acestea, în general, coordonatele normale ale texturii (utilizate la redarea texturii principale) nu sunt potrivite pentru a fi utilizate la randarea unei hărți de iradiere Luați în considerare, de exemplu, o față suficient de mare atunci când textura principală este suprapusă cu repetare (adică coordonatele texturii depășesc pătratul unității) Dacă utilizați în mod direct aceleași coordonate de textură pentru a afișa harta de iradiere, atunci aceasta va fi afișată și cu repetare, adică apare o situație când diferite puncte ale feței corespund aceluiași punct de pe harta de iluminare- , ceea ce nu ar trebui fi Există diferite moduri de a construi coordonatele texturii pentru utilizare în maparea iradierii Vom folosi , o metodă bazată pe transformarea coordonatelor texturii nereduse la segmentul [ , i ] Pentru coordonatele texturii (u, v), cea mai mare A V Boreskov Grafica unui joc D pe calculator Cele mai mari și cele mai mici valori pentru fiecare dintre componentele um, vmin, umax, voi După aceea, punctului cu coordonatele inițiale de textură (u, v) i se vor atribui următoarele coordonate de textură: = C~C pі ѵ' = V~V,pіp și - și V - V tnax imn shah beep ( , ) Vom folosi aceste coordonate de textură ca coordonate de textură pentru a lucra cu harta luminii O altă modalitate nu necesită existența unor coordonate de textură în prealabil - fața este pur și simplu proiectată pe unul dintre planurile de coordonate (Oxy, Oxz sau Oyz) iar coordonatele de pe plan sunt supuse transformării ( ) pentru a obține coordonatele de textură Pentru a determina care dintre planurile de coordonate ar trebui proiectat, se determină componenta vectorului normal la fața cu cea mai mare valoare în valoare absolută Acesta va determina axa de-a lungul căreia se va realiza proiectarea Celelalte două axe definesc planul Pe baza valorilor găsite ale ipip, vinin, wmax, vmax, puteți găsi dimensiunea hărții de iradiere De obicei, harta luminii este luată de câteva ori mai puțin decât textura originală Vom urmări jocul Quake și vom lua dimensiunea hărții luminoase de ori mai mică decât gama de texturi corespunzătoare (nu dimensiunea texturii, deoarece textura poate fi repetată, fie poate fi folosită doar o parte a acesteia) Apoi dimensiunile hărții de iradiere vor fi determinate de următoarele formule: lățime = (int)tavan ( texMax x / ) - - (int)floor ( texMin x / ) + ; înălțime = (int)tavan ( texMax y / ) - - (int)floor ( texMin y / ) + ; Pe baza celor de mai sus, puteți construi o clasă pentru a reprezenta hărțile de iradiere S clasa Lightmap : obiect public { privat: Vector D de fs; Vector Dscale; matrice float[ ][ ]; // Transformarea texturii OpenGL // matrice Textura*harta; // harta în sine Capitolul Lucrul cu Lightmaps public: Lightmap (const char * theName, const vector D& texMin, const Vector D& texMax, Texture * txt); -lightmap(); // remapează textura normală // coordonatele în normalizate // coordonatele hărții luminoase Vector D remap ( const Vector D& uv ) const { revenire (uv - offs) * scară; } Textura * getTexture() const { hartă de întoarcere; ) const float * getTextureMatrix() const { return (const float *) matrice; } static MetaClass classInstance; } ; Aici g A ^min ^min V - V verifica pip y V ■ monahie J f V-V maxnun } Metoda remapării este utilizată pentru a potrivi coordonatele texturii standard cu coordonatele folosite pentru a lucra cu harta luminoasă Presupunând că hărțile de iradiere au fost deja construite (metoda construcției lor este discutată mai jos), să luăm în considerare mai întâi metoda suprapunerii lor În loc să scoatem hărți imediat după desenarea fiecărei fețe, vom construi o listă de margini vizibile în cameră care necesită hărți de iradiere, iar la sfârșitul procesării întregii camere, vor fi afișate hărțile de iradiere Metoda corespunzătoare este prezentată mai jos A V Boreskov Grafica unui joc D pe calculator void SubScene :: drawLightmaps (Vizualizare și vizualizare, const Array& polyList ) const { glPushAttrib ( GL COLOR BUFFER BIT | GL TEXTURE BIT | GL DEPTH BUFFER BIT); glDepthFunc ( GL EQUAL ); glDepthMask( GL FALSE ); glEnable(GL BLEND); glBlendFunc( GL ZERO, GL SRC COLOR ); glColor f( , , ) ; // în cazul în care are altele // valoare din apelurile anterioare for( Array::Iterator it = polyList getlterator(); !Am tendința(); ++ it) { Polygon D * poly = (Polygon D *) it value(); Lightmap * lightmap = poly -> getLightmap(); view bindTexture(lightmap -> getTexture()); view simpleDraw(*poly, View::useLightmap); } glPopAttrib(); } Deoarece hărțile luminoase sunt afișate pe marginile vizibile, egalitatea (GL EQUAL) poate fi folosită ca test de adâncime, iar scrierea în tamponul de adâncime pur și simplu nu este necesară în acest caz Ca metodă de mapare a texturii, este de obicei utilizată (GL ZERO, GL SRC COLOR), adică metoda de mapare este dată de următoarea formulă: C = Qex ' ^lighlmrip ■ ( , ) Pentru a evita necesitatea specificarii in mod explicit a numelui fisierului cu harta de iradiere la definirea fiecarei fata, este convenabil sa se defineasca o lege care asociaza fiecare fata cu numele ei si numele camerei corespunzatoare cu numele fisierului cu harta iradiantei Să plasăm implementarea acestei legi în clasa mondială DESPRE} getOwner () != NULL ) sceneName = poly -> getOwner () -> getName (); return lightmapDir + " /" + sceneName + + + poly -> getName() + " tga"; } După cum se poate vedea din codul de mai sus, considerăm că toate hărțile luminoase sunt situate într-un director special, de exemplu "hărți luminoase" Apoi, în etapa de încărcare a scenei, este suficient să verificați pentru fiecare față dacă există un fișier cu harta de iradiere corespunzătoare după nume și, dacă este necesar, să îl încărcați și să îl legați de fața dată Să luăm acum în considerare procesul de construire a hărților de iluminare Primul pas este determinarea legii iluminării unui punct Vom folosi următoarea lege: /(/') = Cz + S getMapping() == NULL || poly -> getTexture () == NULL ) returnează adevărat; if ( poly -> testFlag ( PF PORTAL ) || poly -> testFlag ( PF MIRROR ) ) returnează adevărat; int texwidth = poly -> getTexture() -> getwidth(); int texHeight = poly -> getTexture() -> getHeight(); // șterge intervalul de coordonate ale texturii // pentru acest poli Vector D textMin; Vector D texMax; poly -> getTextureExtent( texMin, texMax ); // găsiți punctul de mijloc Vector D mijloc ( , f * (texMin + texMax) texMin xJ' = texwidth; texMin y j '■= texHeight; texMax x J' = texwidth; texMax y J ■= texHeight; // obține dimensiunea hărții luminoase intwidth = (int)ceil(texMax x/STEP) - (int)floor (texMin x/STEP) + ; intheight = (int)ceil(texMax y/STEP) - (int)floor(texMin y/STEP) + ; // creează obiect de textură pentru a păstra lightmap // cu format de de biți PixelFormat rgbFormat( xFF, xFFOO, xFFOOOO ); Textura * lightmap = new Texture( lightmapName, lățime, înălțime, rgbFormat ); // creează un buffer pentru a codifica datele pixelilor lung*buf = nou lung[lățime]; pentru ( int i = ; i isFrontFacing (light -> getPos()) ) if ( pointVisibleFrom (eșantion, lumina->getPos())) culoare += lumină -> getLightAt ( eșantion, poli -> getNormal () ) ; } // prinde fiecare componentă la [ , ] color clamp ( , ); // acum avem valoarea luminii în acest punct // scrieți-l în buffer buf[j] = rgbToInt ( (int)( *color z), (int)( *culoare y), (int)( *culoare x) ); // acum pune buf ca linie în lightmap texture lightmap -> writeLine ( înălțime - - i, buf ); ) // scrie lightmap în fișier int dimensiune = latime * inaltime * ; date MutableData (''lightmap", dimensiune + ); encoder TgaEncoder; A V Boreskov Grafica unui joc D pe calculator encoder encode ( lightmap, &data ); date saveToFile(lightmapName); // resurse alocate gratuit șterge buf; șterge lightmap; returnează adevărat; } Pentru a determina un punct pe o față corespunzător unui lumel dat, puteți utiliza metoda iptar a clasei Mapping, care este pur și simplu o inversare a metodei hărții și o proiecție a punctului rezultat pe planul feței Cu toate acestea, această abordare are o anumită problemă - în multe cazuri textura va conține lumes, care nu corespund niciunui punct de pe față (Fig ) Astfel, punctul din planul corespunzător punctului A pur și simplu nu aparține feței, iar implementarea de mai sus va scrie o valoare zero în lumel-ul corespunzător Deoarece interpolarea biliniară este de obicei utilizată la ieșirea hărții de iradiere (datorită dimensiunii sale mici), valorile de iluminare pentru punctele situate lângă marginea feței se vor dovedi a fi vizibil mai întunecate Acest lucru se datorează faptului că cel puțin o valoare utilizată în interpolare corespunde unui punct a cărui preimagine se află în afara feței - pentru astfel de puncte, valoarea lumelului este neagră ( , , ) Rețineți că nu este suficient să utilizați doar valoarea luminii de fundal Iatb în acest caz, deoarece marginea poate fi destul de puternic iluminată, iar iluminarea din apropierea marginii va scădea în continuare Una dintre modalitățile destul de simple de a trata acest fenomen este că, în cazul în care punctul construit pe plan se află în afara feței, pur și simplu se "deplasează" ușor spre față (este suficient doar să se deplaseze spre centrul feței în forța convexității sale ) Apoi, dacă punctul se află suficient de aproape de graniță (și, prin urmare, poate afecta valoarea luminii), ușoară "mișcare" a acestuia îl aduce la margine și, prin urmare, se obține o valoare semnificativă a luminii Această abordare este preluată din jocul Quake II și implementarea sa este după cum urmează: Capitolul IO Lucrul cu Lightmaps bool World : : buildSampleOnPoly ( const Polygon D * poly, const Vector D& srcTex, const Vector D& mid, Vector D& sample ) const float xStep = (float )HALF STEP/ (float) poly->getTexture()->getWidth(); float yStep = (float)HALF STEP/(float) poly->getTexture()->getHeight(); Vector D tex ( srcTex ); pentru ( int pas = ; pas mapTextureToWorld ( tex ) ; if ( poli -> conține ( eșantion ) ) returnează adevărat; // acum încercați să "împingeți" punctul către poligon dacă (pasul și ) { dacă ( tex x > mid x ) { tex x -= xPas; dacă ( tex x mid x ) tex x = mid x; } } altfel { dacă ( tex y > mid y ) { tex y -= yPas; dacă ( tex y mid y ) tex y = mid y } } } returnează fals; } Apoi metoda de construire a tuturor hărților de iluminare poate fi scrisă după cum urmează: Ha bool World::buildAllLightmaps() { if ( fcreateDir ( lightmapDir ) ) returnează fals; for(Array::Iterator scit = scenes getlterator(); !scit end(); ++sclt) ( SubScene * scena = (SubScene *) scit value(); pentru ( Array :: Iterator it = scena -> getPolys(( getlterator(); !Am tendința(); ++ it) { Polygon D * poly = (Polygon D *) it value(); if ( !buildbightmapForPoly ( poly ) ) returnează false; } ) returnează adevărat; } Pentru a nu crea un utilitar separat pentru crearea hărților de iluminare pentru scenă, puteți pur și simplu să adăugați această funcționalitate la modulul principal Apoi, opțiunea de linie de comandă "-lightmaps" înseamnă că trebuie doar să construiți hărți luminoase pentru scenă Deși această abordare nu este potrivită pentru proiecte serioase, în acest caz se dovedește a fi foarte convenabilă Capitolul Lucrul cu Lightmaps Una dintre direcțiile posibile pentru dezvoltarea acestei abordări este de a lua în considerare iluminarea secundară - lumină incidentă pe față nu direct de la sursă, ci împrăștiată de o altă față Apoi, după calcularea iluminării primare a tuturor fețelor, pentru fiecare dintre lumeli, hărțile de iradiere pot fi emise de la punctele corespunzătoare de pe față către toate punctele de pe celelalte fețe, corespunzătoare de asemenea lumelilor (dar de hărți de iluminare diferite) Această operație poate fi repetată de mai multe ori pentru a obține o precizie mai mare Aceasta este similară cu metoda radiozității pentru calcularea iluminării globale a unei scene, dar este costisitoare din punct de vedere computațional O altă direcție de dezvoltare poate fi verificarea transparenței unui pixel dacă un fascicul tras către o sursă de lumină lovește o margine Acest lucru vă permite să construiți umbre corecte pentru fețele translucide (eventual colorate) Vă rugăm să rețineți că dacă setați sursa de lumină la o valoare negativă a culorii, de exemplu (- , , - , , - , ), atunci vom obține o sursă de "întuneric" (lumină întunecată), care "iluminează cu întuneric" totul în jur Capitolul : SCRIEREA UNEI RENDĂRI DE NIVEL QUAKE II În acest capitol, vom analiza o abordare foarte comună bazată pe utilizarea unei combinații de arbori BSP și seturi de fețe potențial vizibile (PVS) Aproape toate jocurile din seria Quake, precum și multe altele, folosesc cu succes această abordare O vom analiza folosind Quake ca exemplu Această abordare se bazează pe împărțirea întregii scene într-un set de poliedre convexe folosind un arbore BSP cu frunze În acest caz, un plan de rupere este desenat prin fiecare față a scenei Frunzele copacului vor fi poliedre convexe delimitate de un set de plane Unele dintre aceste planuri trec prin fețele de scenă (sau părțile lor) care delimitează acest poliedru, restul trec prin portaluri care leagă acest poliedru cu alte poliedre (pentru detalii, vezi Capitolul ) Astfel, întreaga scenă este împărțită automat în poliedre convexe și portaluri care le conectează Totuși, pentru scenele tipice, se obține un număr foarte mare de portaluri (numărul acestora se dovedește a fi comparabil cu numărul total de margini din scenă), ceea ce face ca utilizarea metodei clasice a portalului să fie inutilă din cauza costurilor foarte mari ale procesând fiecare dintre portalurile rezultate În schimb, se folosește o abordare diferită - pe baza portalurilor obținute pentru fiecare frunză a copacului (poliedru convex), se determină ce alte frunze ale acestui arbore pot fi văzute prin portaluri În acest caz, se ia în considerare tot ceea ce poate fi văzut dintr-o foaie dată, adică dacă există un lanț de portaluri prin care se poate vedea o altă foaie de pe o foaie dată (pentru o anumită poziție și orientare a observatorului), atunci această foaie este considerată potențial vizibilă Construirea unor astfel de seturi de vizibilitate (Potentially Visible Set, PVS) este o operațiune care necesită foarte mult timp, dar se realizează o singură dată la etapa de pregătire a nivelului de către dezvoltator, după care seturile de vizibilitate construite sunt stocate împreună cu scena Utilizarea arborilor BSP și a seturilor construite pentru a reda o scenă este destul de simplă - mai întâi, folosind arborele BSP, se determină frunza copacului în care se află camera (observatorul) în prezent (de fapt, aceasta este doar o coborâre de-a lungul copacului) , unde la fiecare nod intern mergem /SHOGGPIѲI Capitolul : Scrierea instrumentului de redare a nivelului Quake II în frunza copacului care conține poziția camerei), și apoi se găsește setul de vizibilitate construit, adică setul tuturor frunzelor copacului vizibile din cea dată Cele din frunzele acestui set care se află în zona de vizibilitate sunt considerate vizibile, iar toate fețele lor frontale sunt afișate Este clar că atunci când utilizați această schemă, pe lângă fețele cu adevărat vizibile, va fi afișat un număr mic de fețe invizibile Dar, deoarece numărul lor este mic și acceleratorul grafic, folosind metoda z-buffer, va determina cu exactitate vizibilitatea exactă în scenă, aceste costuri sunt acceptabile Deoarece numărul de frunze dintr-un arbore BSP poate fi destul de mare, în Quake setul tuturor frunzelor este grupat în așa-numitele clustere, iar pentru fiecare astfel de cluster o listă a tuturor clusterelor vizibile (cel puțin parțial) din cel dat este depozitat O astfel de abordare permite economisiți spațiu la stocarea listelor de vizibilitate Toate datele pentru joc (niveluri, modele, texturi, sunete etc ) sunt stocate într-un singur fișier cu extensia cancer Acesta este un fișier compus care conține multe fișiere de date individuale Pentru a sprijini accesul la date, în interiorul acestui fișier se află un director care conține o listă a tuturor fișierelor cu date în interiorul acestuia și legături către locația fiecărui fișier din fișierul ral Lucrul cu un astfel de fișier compus poate fi implementat cu ușurință în ceea ce privește clasa ResourceSource CD-ul include clasa PakFileSystem pentru accesarea fișierelor individuale dintr-un fișier de cancer Descrierea unei singure scene (nivel de joc) este conținută în interiorul unui fișier cu extensia bsp Acesta este, de asemenea, un fișier compus format dintr-un antet și un set de blocuri (bulgări) struct Quake BspEntry // intrare în directorul de fișiere bsp { offset lung; // compensare de la începutul bsp // fișier de dimensiune lungă; // dimensiunea blocului în octeți } ; struct Quake BspHeader // antetul fișierului bsp { magic char nesemnat [ ]; // semnătură ("IBSP") versiunea lungă; Quake BspEntry dir [ ]; }; A V Boreskov Grafica unui joc D pe calculator Primii octeți ai fișierului bsp conțin semnătura fișierului ("IBSP"), urmată de numărul versiunii (versiunea este considerată aici) Urmează tabelul de blocuri - pentru fiecare dintre cele blocuri există o intrare Quake BspEntry care conține informații despre dimensiunea și locația blocului corespunzător în fișierul bsp Mai jos este un tabel complet de blocuri (Tabelul ) Tabelul Index de bloc Nume Descriere Entități Date text care descriu poziția de pornire și orientarea jucătorului, poziția adversarilor etc II Planes Matrice de planuri Noduri O matrice de vârfuri Vizibilitate PVS comprimat Noduri Matrice de noduri interne ale arborelui BSP Informații privind textura Fețe Matrice de vârfuri hărți luminoase Leaves Array de frunze de copac BSP Leaf Face Table Indici de frunze pentru fiecare frunză a arborelui BSP Masa cu perii cu frunze Și Edges Face Edge Table Matrice de indici de margine pentru fiecare față modele (carcasă) Set de modele de nivel (arborele BSP care definesc nivelul) perii laturi cu pensula Pop zone Portaluri Zonale Majoritatea blocurilor sunt o serie de structuri identice de dimensiune fixă Pentru ei, numărul de elemente dintr-un bloc poate fi definit ca un raport dintre dimensiunea blocului și dimensiunea unei structuri Entități bulgăre Reprezintă un set de șiruri care descriu nivelul Mai jos este un fragment din astfel de date Capitolul I Scrierea unui randament de nivel Quake II ( "nextmap" "base " "cer" "unitate " "mesaj" "Bază exterioară" "nume clasă" "lume" "sunete" " " } { "origine" " - " "classname" "info player coop" "unghi" " " } { "origine" " - " "nume clasa" "info player coop" "unghi" " " pvsOffs; void * getLightMap ( offset lung ) const { return offset + (unsigned char *) hărți luminoase; Iată un constructor pentru această clasă O, BspFile :: BspFile( Date * date ) { void * ptr = malloc ( data -> getLength () ); if ( ptr == NULL ) return; date -> getBytes(ptr, data -> getLength()); hdr = (Quake BspHeader *) ptr; A V Boreskov Grafica unui joc D pe calculator vertices numVertices margini numEdges fețe numFaces planes numPlanes noduri numNodes frunze numLeaves leafFaces texlinfos numTexInfos față de hărți luminoase visBytes carene (Vector D *)(hdr -> dir[LUMP VERTICES] offset + (char *)ptr); hdr -> dir [LUMP VERTICES] size / sizeof ( Vector D ); (Quake Edge *)(hdr -> dir[LUMP EDGES] offset + (char *)ptr); hdr -> dir [LUMP EDGES] size / sizeof ( Quake Edge ); (Quake Face*)(hdr -> dir[LUMP FACES] offset + (char *)ptr); hdr -> dir [LUMP FACES] size / sizeof ( Quake Face ); (Quake BspPlane *)(hdr -> dir [LUMP PLANES] offset+(char *) ptr); hdr -> dir [LUMP PLANES] size / sizeof ( Quake BspPlane ); (Quake BspNode *)(hdr -> dir [LUMP NODES] offset+(char *) ptr); hdr -> dir [LUMP NODES] size / sizeof ( Quake BspNode ); (Quake BspLeaf *)(hdr -> dir [LUMP LEAVES] offset+(char *) ptr); hdr -> dir [LUMP LEAVES] size / sizeof ( Quake BspLeaf ); (scurt nesemnat *)(hdr -> dir[LUMP LEAF FACE TABLE] offset + (char*)ptr); (Quake TexInfo *)(hdr -> dir [LUMP-TEXINFO] offset + (char *) ptr); hdr -> dir [LUMP-TEXINFO] size / sizeof ( Quake TexInfo ); (caracter nesemnat *)(hdr -> dir [LUMP-VIS] offset + (char *) ptr) ; hdr -> dir [LUMP-VIS] size; hdr -> dir [LUMP-LIGHTMAPS] offset + (char*) ptr; (Quake Hull *)(hdr -> dir [LUMP-HULLS] offset + (char *) ptr); Capitolul : Scrierea instrumentului de redare a nivelului Quake numHulls entități faceEdges } hdr -> dir [LUMP HULLS] size / sizeof ( Quake Hull ); (char*)(hdr -> dir [LUMP ENTITIES] offset + (char *) ptr); (nesemnat lung *)(hdr -> dir [LUMP FACE"EDGE TABLE] offset + (char*) ptr); Această clasă vă permite să împărțiți automat bsp-fat în blocuri și stochează informațiile necesare pentru a accesa fiecare dintre aceste blocuri Un nivel separat al jocului corespunde unui obiect a cărui clasă trebuie moștenită din clasa Model Iată o descriere a unui astfel de fișier clasa Quake Level : model public { privat: BspFile lung lung Entități Poligon D Polygon D int int int float Cer Bool Lung fişier; clusterTable ; // // // faceTable; // // entitati; polis; // // visPolys; // num Fețe; numClusters; numVisibleFaces ; unghi; // cer; drawSky; cadruNu; // tabel de clustere vizibile (cluster vizibil if value == frameNo) tabel de fațete vizibile (bit per față) indicatoare către poligoane a nivelului lista polilor vizibile unghiul jucătorului (vici?) numărul de cadre curent (numărul de cadre desenate) public: Quake Level ( Date * date ); ~Quake Level(); virtual int(); A V Boreskov Grafica unui joc D pe calculator bool bool loadPolys isLeafInFrustrum O ; ( const Quake BspLeaf * frunză, const Frustrum& frustrum ) const; Quake BspLeaf * findLeaf ( const Vector D& pos ) const; void buildClusterTable ( const Vector D& pos ); void addFacesList ( int firstFace, int numFaces, const Vector D& pos ); void buildFacesList ( const Camera& camera ); void drawFaces (Vizualizare și vizualizare, const Camera și camera); void render( View& view, const Camerak camera ); void setLightmap ( int offset, Polygon D * poly ); const Vector D& getStartPos() const { return pos; } float getAngle() const { unghi de întoarcere; } void markFace (index int) {faceTable[index] = frameNu; } bool isFaceMarked( int index ) const { return faceTable[index] == frameNu; } Metoda loadPolys a acestei clase este folosită pentru a încărca informații despre fețe și pentru a le traduce în obiecte din clasa Polygon D T- bool Quake Level::loadPolys() { String dir("texturi/"); Capitolul : Scrierea instrumentului de redare a nivelului Quake II pentru ( int i = ; i fețe[i]; Quake TexInfo * texlinfo = &fișier -> texinfos[față -> texinfo]; Quake BspPlane * qPlane = &file -> avioane [față -> plan]; String texName = texInfo -> texName; Textura * textură = Aplicație : : instanță > getResourceManager() -> getTexture( dir + texName + " wal"); float txtWidth = (float)textură -> getWidth(); float txtHeight = (float)texture -> getHeight(); Maparea cartografierii ( texlnfo -> uAxis / txtWidth, texlnfo -> uOffset / txtWidth, texlnfo -> vAxis / txtHeight, texlnfo -> vOffset / txtHeight ); polys [i] = new Polygon D ( , fata -> numEdges ); polys polys[i] -> setTexture( texture ); [i] -> setMapping (mapping); for ( { int j = ; j numEdges; j++ ) int edge = fișier -> faceEdges [față -> firstEdge + j]; int vârf; if ( edge muchii [-edge] lastEdge; else vertex = fisier -> muchii [edge] firstEdge; polys [i] -> addvertex (fișier -> vârfuri [vertix]); } polys[i] -> init(); setLightmap ( face -> lightmapOffset, polys[i] ); A V Boreskov Grafica unui joc D pe calculator // trebuie să ne punem avionul din cauza unora // erori în fișierul QII original Plan plan ( qPlane -> normal x, qPlane -> normal y, qPlane -> normal z, -qPlane -> dist ) ; if (față -> planeSide) plane flip(); polys[i] -> setPlane(plane); } returnează adevărat; } Metoda de randare a acestei clase este extrem de simplă: se aplică o cameră, se construiește o listă de clustere vizibile pe baza poziției camerei (buildClusterTable), se construiește o listă de fețe potențial vizibile din această listă (buildFaces-List) și fețe din această listă sunt afișate (drawFaces) void Quake Level :: render( Vizualizare& vizualizare, const Cameră și cameră) { vizualizare aplicare(camera); buildClusterTable(camera getPos()); // construiește o listă de clustere vizibile buildFacesList(camera); // calculează o listă de potențial // fețe vizibile drawFaces( vizualizare, camera ) ; // desenează fețe potențial vizibile frameNu++; } Procedura de construire a unei liste de clustere vizibile constă din doi pași - determinarea frunzei curente a arborelui și decodificarea listei comprimate RLE a clusterelor potențial vizibile Și void Quake Level :: buildClusterTable( const Vector D& poz) { Quake BspLeaf * leaf = findLeaf( pos ); Capitolul : Scrierea instrumentului de redare a nivelului Quake II if ( frunză == NULL II frunză -> cluster >= numClusters ) return; long offs = fișier -> getPvsOffset ( frunză -> cluster ); ■unsigned char * pvs = offs + (unsigned char *) fișier -> vis; pentru ( int i = , cl = ; cl hulls[ ] headNode; în timp ce (indice >= ) { Quake BspNode * nod = &fișier -> noduri[index]; Quake BspPlane * plan = &file -> planes [nod -> plan]; if ( (plan -> normal & pos) >= plan -> dist ) index = nod -> frontChild; altfel index = nod -> backChild; index = -(index + ); // -index if ( index = fisier -> numLeaves ) returneaza NULL; returnează &file -> pleacă [index]; A V Boreskov Grafică D pentru jocuri de calculator Această metodă traversează pur și simplu arborele, începând de la rădăcină, de fiecare dată când selectează subarborele în care se află camera, până când ajunge la o frunză Ca rezultat al metodei buildClusterTable, numărul actual de cadru (frameNo) este scris în matricea clusterTable în locul corespunzător clusterului, dacă această frunză este potențial vizibilă în acest cadru Pentru o tăiere mai precisă a fețelor invizibile, o listă de fețe potențial vizibile este construită din lista grupurilor potențial vizibile Pentru a face acest lucru, pentru fiecare frunză a arborelui, se verifică dacă clusterul corespunzător se află în lista de clustere vizibile (clusterTable [leaf->clusterj == frameNo), iar dacă da, atunci dacă această frunză intră în vizibilitatea camerei zonă, toate marginile acestei foi sunt scrise în lista de fețe vizibile (vis-Polys) În același timp, se verifică dacă vreuna dintre marginile vizibile ale cerului nu se potrivește (mai multe despre redarea cerului în capitolul următor) Dacă da, atunci steagul de vizibilitate a cerului este setat în acest cadru S void Quake Level :: buildFacesList ( const Camera& camera ) { Quake BspLeaf * leaf = fisier -> frunze; pentru ( int i = ; i numLeaves; i++, leaf++ ) if ( clusterTable [leaf -> cluster] == frameNo ) // cluster este marcat ca vizibil if ( isLeafInFrustrum ( frunză, camera getViewFrustrum () ) ) addFacesList ( frunză -> firstLeafFace, leaf -> numLeafFaces, camera getPos () ); numVisibleFaces = ; drawSky=fals; pentru ( i = ; i fețe[i]; if ( fișier -> texlnfos [față -> texlnfo] flags & SURF SKY ) drawSky = true; Capitolul I Scrierea Quake II Level Renderer altfel visPolys[numVisibleFaces++] = polis[ i ] ; } } void Quake Level :: addFacesList( int firstFace, int count, const Vector D& pos ) { pentru ( int i = ; i leafFaces[firstFace + i]; // adaugă-l, dacă este o față frontală if ( Ipolys[faceNo] -> isOk() ) // verifică dacă planul este definit continuă; if ( polys [faceNo] -> isFrontFacing ( pos ) ) if ( ! isFaceMarked ( faceNo ) ) // dacă nu este deja marcat -> mark markFace ( faceNo ); } } În cele din urmă, se folosește următoarea metodă pentru a afișa toate fețele din lista fețelor vizibile: H void Quake Level :: drawFaces ( Vizualizare și vizualizare, const Cameră și cameră) { view lock(); vizualizare aplicare(camera); // desenează polis pentru ( int i = ; i getLightmap(); view bindTexture(lightmap -> getTexture()); vedere simpleDraw(*poly, View::useLightmap); glPopAttrib(); dacă (drawSky) sky -> draw(camera); view unlock(); } Capitolul ADĂUGAREA DE EFECTE Folosind codul discutat în capitolele precedente, puteți scrie un renderer destul de frumos, dar există o serie de efecte foarte simple care pot îmbunătăți foarte mult experiența vizuală a jocului dumneavoastră În acest capitol, ne vom uita la unele dintre aceste efecte, care, pe de o parte, sunt destul de simplu de implementat și, pe de altă parte, vă pot face scena mult mai atractivă și mai diversă Cer Un efect destul de simplu este de a crea un cer care poate fi văzut de la o fereastră și un spațiu deschis Există o modalitate destul de simplă de a crea un cer cu aspect realist Pentru a face acest lucru, cerul este reprezentat ca un cub cu laturile paralele cu axele de coordonate și centrat la poziția observatorului (Fig ) Dimensiunea cubului trebuie să fie suficient de mare pentru a evita o distorsiune puternică a perspectivei Pe fiecare față a acestui cub se întinde o textură cu imaginea vederii corespunzătoare Prin analogie cu jocul Quake , vom adăuga următoarele sufixe la numele fișierului texturii: "ft", "bk", "If, "rt", "up" și "dn" - pentru a desemna părți Următoarea este o descriere a clasei Sky care redă cerul - P sia clasa Sky : obiect public { protejat: float skySize; Textura * skyTextures[ ],- ]ILLG/II getld() ); glBegin(GL QUADS); glTexCoord f glVertex d ( l Of - invWidth[ ], invHeight[ ] ); ( pos x - skySize, pos y + skySize, pos z + skySize ); glTexCoord f glVertex f ( invWidth [ ], invHeight [ ] ); ( pos x + skySize, pos y + skySize, pos z + skySize ); glTexCoord f glVertex f ( invWidth [ ], l Of - invHeight [ ] ); ( pos x + skySize, pos y + skySize, pos z - skySize ); glTexCoord f ( l Of - invWidth [ ], l Of - invHeight [ ] ) ,- glVertex f ( pos x - skySize, pos y + skySize, pos z - skySize ); gland(); } dacă (camera inViewingFrustrum(backBox { glBindTexture( GL TEXTURE D, skyTextures[ ] -> getld() ); glBegin(GL QUADS); glTexCoord f glVertex d ( invWidth[ ], invHeight[ ] ); ( pos x - skySize, pos y - skySize, pos z + skySize ); glTexCoord f glVertex f ( invWidth [ ], l Of - invHeight [ ] ); ( pos x - skySize, pos y - skySize, pos z - skySize glTexCoord f( l Of - invWidth[ ], l Of -invHeight[ ] ); A V Boreskov Grafica unui joc D pe calculator glVertex f ( pos x + skySize, pos y - skySize, pos z - skySize ); glTexCoord f glVertex f ( l Of - invWidth [ ], invHeight [ ] ( pos x + skySize, pos y - skySize, pos z + skySize ); gland ; } if (camera inViewingFrustrum(leftBox { glBindTexture( GL TEXTURE D, skyTextures[ ] -> getld() ); glBegin(GL QUADS); glTexCoord f glVertex d ( l Of - invWidth [ ], invHeight [ ] ( pos x - skySize, pos y - skySize, pos z + skySize ); glTexCoord f glVertex f ( invWidth [ ], invHeight [ ] ); ( pos x - skySize, pos y + skySize, pos z + skySize ); glTexCoord f glVertex f ( invWidth [ ], l Of - invHeight [ ] ( pos x - skySize, pos y + skySize, pos z - skySize ); glTexCoord f ( l Of - invWidth[ ], l Of - invHeight[ ] ); glVertex f ( pos x - skySize, pos y - skySize, pos z - skySize ); gland ; } if (camera inViewingFrustrum(rightBox) { glBindTexture( GL TEXTURE D, skyTextures[ ] -> getld() ); glBegin(GL QUADS); glTexCoord f glVertex d ( l Of - invWidth [ ], invHeight [ ] ( pos x + skySize, pos y + skySize, pos z + skySize ); Capitolul : Adăugarea de efecte glTexCoord f glVertex f ( invWidth [ ], invHeight [ ] ); ( pos x + skySize, pos y -pos z + skySize }; skySize, glTexCoord f ( invWidth[ ], l Of - invHeight[ ] glVertex f ( pos x + skySize, pos y -pos z - skySize ); skySize, glTexCoord f( l Of - invWidth[ ], l Of - invHeight[ ] ); glVertex f ( pos x + skySize, pos y + pos z - skySize ); skySize, glEnd } ; dacă (camera inViewingFrustrum ( upBox ) ) { glBindTexture( GL TEXTURE D, skyTextures [ ] -> getld ) ; glBegin(GL QUADS); glTexCoord f ( invWidth[ ], l Of - invHeight[ ] glVertex d ( pos x + skySize, pos y -pos z + skySize ); skySize, glTexCoord f( l Of - invWidth[ ], l Of - invHeight[ ] ); glVertex f ( pos x + skySize, pos y + pos z + skySize ); skySize, glTexCoord f ( l Of - invWidth[ ], invHeight[ ] glVertex f ( pos x - skySize, pos y + pos z + skySize ); skySize, glTexCoord f( invWidth[ ], invHeight[ ] glVertex f ( pos x - skySize, pos y -pos z + skySize ); skySize, glEnd } O ; dacă (camera inViewingFrustrum ( downBox ) ) { glBindTexture( GL TEXTURE D, skyTextures [ ] -> getld O ) ; glBegin(GL QUADS); A V Boreskov Grafica unui joc D pe calculator glTexCoord f glVertex d ( invWidth [ ], l Of - invHeight [ ] ) ; ( pos x - skySize, pos y - skySize, pos z - skySize ); glTexCoord f ( l Of - invWidth [ ], l Of - invHeight [ ] }; glVertex f( pos x - skySize, pos y •+ skySize, pos z - skySize }; glTexCoord f glVertex f ( l Of - invWidth [ ], invHeight [ ] ); ( pos x + skySize, pos y + skySize, pos z - skySize ); glTexCoord f glVertex f ( invWidth [ ], invHeight [ ] ); ( pos x + skySize, pos y - skySize, pos z - skySize }; glEnd } ; } Pentru a susține efectul de cer în redarea noastră, adăugați următoarea comandă la încărcătorul de scenă, care poate fi setată pentru fiecare cameră: cer nume-cer Aici sky-name este numele texturii cu cale și fără sufixe sau extensii Extensiile și tipul tga sunt adăugate automat Un număr de texturi de cer sunt incluse pe CD în directorul Textures/Skies Vă rugăm să rețineți că diferite camere pot avea ceruri diferite Ceață volumetrică Un alt efect destul de simplu este ceața volumetrică Biblioteca OpenGL are suport standard pentru ceață, atunci când o față este umbrită proporțional cu distanța până la ea Acest lucru se face folosind funcția glFog* Cu toate acestea, un alt tip de ceață este mult mai obișnuit - un strat de ceață deasupra podelei, când doar partea din cameră care se află în stratul de ceață este umbrită (Fig ) Funcția glFog nu este în mod clar potrivită pentru a crea o astfel de ceață Capitolul : Adăugarea de efecte În acest caz, gradul de umbrire este de fapt determinat de integrala densității ceții de-a lungul segmentului fasciculului de la poziția C a camerei până la punctul P de pe margine Z = |p(t) l, С(Р)= , ( , ) V [C(P)(lz)+ Ft, closestPoint(poz, pt); curColor x = culoare x; curColor y = culoare y; curColor z = culoare z; glPushAttrib ( GL COLOR BUFFER BIT | GL ENABLE BIT | GL DEPTH BUFFER BIT ); glDisable glDisable glEnable glDepthMask { GL TEXTURE D ); ( GL LIGHTING ); (GL BLEND); (GL FALSE); view blendFunc( srcBlend, dstBlend ); pentru ( int i = ; i n; // acum trageți evantaiul triunghi // aceste puncte curColor w = getOpacity( pos, closestPoint, viewFrustrum getNearPlane() ); glBegin ( GL TRIANGLE FAN ); glColor fv ( curColor ); glVertex fv( cel mai apropiat punct); const Vector D * vârfuri = p[i] getVertices(); pentru ( int j = ; j intersectByRay ( ray getOrigin(), ray getDir ( ) , t ) ) { bool clipFlag = clipPlane -> clasificare ( din ) == IN FRONT; dacă ( clipFlag ) // ray intră în clipPlane { dacă ( t > tl ) tl = t; } altfel { dacă ( t l Of ? l Of : opacitate); Rețineți că această abordare poate să nu gestioneze corect marginile translucide care sunt aburite - marginile vizibile prin marginile translucide vor fi "aburite" de două ori: o dată când sunt redate și încă o dată când marginea translucide este redată Pentru a susține ceața volumetrică, ar trebui făcută o modificare a clasei SubScene - un pointer către ceață (un obiect al clasei Fog) ar trebui să fie acum stocat în fiecare cameră, iar metoda drawPoly ar trebui să apeleze metoda drawFogPoly pentru fiecare poligon, dacă există este ceață Credem că nu poate exista mai mult de un obiect în cameră care stabilește ceața volumetrică Capitolul : Adăugarea de efecte Pentru a seta ceața volumetrică, va fi de asemenea necesar să introduceți comenzi suplimentare în formatul de descriere a scenei Pentru a face acest lucru, vom adăuga două comenzi noi, ceață și ceață liniară, care pot fi folosite în interiorul unei încăperi pentru a defini ceața cu densitate constantă și, respectiv, ceață cu densitate liniară Primul dintre ei arată ca ceață { plane(nx,ny,nz) dist culoare (r, g, b) densitate dens } A doua comandă arată ca liniar-fog { plane(nx,ny,nz) dist culoare (r, g, b) offset offset gradient (gx, gy, gz) } În același timp, pentru simplitate, se presupune că ceața este definită de un singur plan (aceasta este o limitare doar a clasei SceneDecoder) Parametrii utilizați specifică următoarele valori: (im, ny, nz) Normal cu planul care limitează ceața dist Distanța semnată de la avion la origine (G, g, b) Culoare ceață dens Fog Density (pentru ceață cu densitate constantă) (%X, gy, gz) Gradient de ceață (vezi formula ( ) offs Al doilea coeficient din formula ( ) Texturi microtexturate Folosind filtrarea piramidală (mipmapping) în OpenGL, este ușor să faceți față distorsiunilor care apar atunci când redați fețe foarte îndepărtate Cu toate acestea, anumite probleme pot apărea și la redarea fețelor care sunt aproape de observator (camera) În acest caz, un pixel de textură corespunde mai multor pixeli de ecran simultan Acest lucru are ca rezultat o structură bloc explicită a imaginii feței (dacă interpolarea texturii este dezactivată) sau o structură bloc A V Boreskov Grafica unui joc D pe calculator prezent, dar puternic estompat (în cazul aplicării interpolării texturii) În primul caz, artefactele sunt cele mai vizibile și atrag imediat atenția, dar în al doilea caz sunt și ușor de observat - imaginea feței este lipsită de mici detalii care fac imaginea realistă Un pas evident - creșterea rezoluției texturii - duce la o creștere semnificativă a cantității de memorie necesară pentru stocarea texturii (dacă rezoluția texturii este mărită de ori atât în lățime, cât și în înălțime, cantitatea necesară de memorie crește de ori) În plus, această abordare nu rezolvă problema, doar "distanța critică" este ușor mutată înapoi O modalitate destul de simplă de a face față acestui efect neplăcut, fără a recurge la o creștere semnificativă a dimensiunii texturii, este utilizarea așa-numitelor texturi microfațete (texturi de detaliu) Pentru a crea detaliul necesar, deasupra texturii principale este afișată o textură specială, modulând cea principală În același timp, pentru afișarea acestei texturi suplimentare, se folosește o transformare a coordonatelor texturii, care le înmulțește cu o valoare suficient de mare (de - de ori) Datorită utilizării acestei transformări, această textură nu este "încețoșată", iar detaliile necesare apar pe imaginea care se construiește În același timp, poate exista o singură astfel de textură pentru toate fețele, astfel cerințele de memorie cresc extrem de ușor De obicei, o imagine în scară de gri cu o rezoluție destul de mare este folosită ca o astfel de textură (mai jos o vom numi microfațetată) Metoda de ieșire a texturii cu microfațete este de obicei considerată (GL DST COLOR, GLSRCCOLOR), ceea ce are ca rezultat culoarea pixelului rezultată fiind dată de următoarea formulă: C \u d -C -С, , ( , ) unde С"ship este culoarea pixelului corespunzător texturii principale; Crff, - culoarea texturii microfațetelor Astfel, dacă luăm o textură microfațetă cu o valoare medie a culorii de , , atunci valoarea medie a culorii feței nu se va schimba prea mult Este evident că rezultatul texturii microfațetei pe marginile îndepărtate de observator practic nu modifică imaginea rezultată (dacă valoarea medie a culorii texturii microfațetei este de , ) și, prin urmare, este doar o risipă de resurse, crescând costul construirii unei imagini a scenei Capitolul : Adăugarea de efecte Pe baza acestui lucru, este convenabil să aplicați o textură microfațetă numai pe fețele care sunt mai aproape de o anumită distanță de observator O astfel de distanță, precum și textura utilizată și scara transformării coordonatelor texturii pentru rezultatul acesteia, pot fi specificate în fișierul de configurare De asemenea, este convenabil să scoateți texturi cu microfațete dintr-o dată, mai degrabă decât una câte una pentru fiecare față Astfel, procedura de ieșire a feței verifică dacă pe această față trebuie aplicată o textură microfațetă și, dacă da, își amintește o referință la această față După ieșirea tuturor marginilor opace ale camerei, se aplică textura microfațetei - astfel textura microfațetei și transformarea texturii sunt setate o singură dată pentru fiecare cameră Pentru a implementa această operație, să adăugăm metoda drawDetails la clasa SubScene Despre| jbJ void SubScene :: drawDetails( Vizualizare și vizualizare, const Array& polyList ) const { if ( World :: detailTexture == NULL ) întoarcere; glPushAttrib ( GL COLOR BUFFER BIT | GL DEPTH BUFFER BIT ); glDepthFunc ( GL EQUAL ); glDepthMask ( GL FALSE ); glEnable(GL BLEND); glBlendFunc ( GL DST COLOR, GL SRC COLOR ); glMatrixMode( GL TEXTURE ); glPushMatrix(); glScalef( World::detailTextureScale, World::detailTextureScale, World::detailTextureScale); glColor f ( , , ); //în cazul în care are altă valoare din apelurile anterioare view bindTexture(World::detailTexture); pentru ( Array :: Iterator it = polyList getlterator(); !it end(); ++it ) { Polygon D * poly = (Polygon D *) it value(); view simpleDraw ( *poly, ); } A V Boreskov Grafica unui joc D pe calculator glPopMatrix() glPopAttrib(); Parametrii texturii microfațetelor sunt stabiliți prin câmpurile statice ale obiectului Lume Verificarea dacă o textură microfațetă trebuie aplicată pe o față dată poate fi implementată după cum urmează: // verificați textura de detaliu if ( poly -> testFlag ( PF HAS DETAIL TEXTURE ) && Lumea :: detailTexture != NULL ) if (poli -> getBoundingBox() getDistanceTo (camera getPos(),camera getViewDir()) getRightDir () * lățime ); Vector D u ( camera -> getUpDir () * înălțime ); Vector D vl ( pos - r - u ); Vector D v ( pos + r - u ); Vector D v ( pos + r + u ); Vector D v ( pos - r + u ); A V Boreskov Grafica unui joc D pe calculator if ( txt != NULL ) if ( txt -> getld () != lastTextureld ) glBindTexture ( GL TEXTURE D, lastTextureld = txt->getld () ); glBegin(GL POLYGON); glColor fv ( culoare ); glTexCoord f glVertex fv ( O Of, ( vl ) ; O Of glTexCoord f ( l Of, Of glVertex fv(v ); glTexCoord f ( l Of, l Of glVertex fv(v ); glTexCoord f(O Of, Of glVertex fv(v ); gland(); } Deoarece panoul nu este un poligon, asemănător cu marginile scenei (este definit doar de un punct, iar dimensiunea și orientarea lui depind de poziția camerei și, prin urmare, nu este o instanță a clasei Polygon D), ca precum și diferite modele, va fi convenabil să adăugați la clasa suport SubScene pentru caracteristici similare non-poligon În primul rând, fiecare astfel de obiect trebuie să fie capabil să se deseneze singur În plus, va fi convenabil să adăugați imediat suport de animație la această clasă În acest caz, devine necesară actualizarea regulată a stării obiectului, pentru care, desigur, camera care îl conține ar trebui să fie responsabilă Prin urmare, vom reprezenta în continuare un astfel de obiect folosind următoarea clasă: chl clasa VisualObject : obiect public { protejat: Vector D pos ; // pozitia obiectului Culoare Vector D; // culoare pentru a modula obiectul Transform D transform; // transformare originală // aplicat obiectelor // (înaintea animatorilor) Capitolul : Adăugarea de efecte Transform D curTransform; // // // transformarea curentă din original de către animatori) (build animatori de matrice; BoundingBox boundingBox; // caseta de delimitare a obiectului int saveFlags; // ce valori de stare să salvezi public: VisualObject ( const char * theName, const Vector D& thePos, const Vector D& theColor, const Transform D& theTr ); VisualObject ( const char * theName, const Vector D& thePos, const Vector D& theColor ); VisualObject (const char * theName, const Vector D& thePos); const Vector D& getPos() const { retur pos; } void setPos (const Vector D& thePos) { pos = thePos; buildBoundingBox(); } const Vector D& getColor() const { returncolor; } void setColor (const Vector D& theColor) { culoare=theColor; } const Transform D getTransform() const { transformare de întoarcere; } A V Boreskov Grafica unui joc D pe calculator gol setTransform ( const Transform D& theTr ) { transform = theTr; } const BoundingBox& getBoundingBox() const { ■ return boundingBox; } void animate (const Transform D&tr) { curTransform = tr * curTransform; } void bool addAnimator ( removeAnimator ( Animator * theAnimator ); const String& nume); actualizare virtuală void ( Controller * controler, float curTime ); virtual void draw ( View& view, const Camera& camera, const Frustrum& frustrum, Fog * fog ); virtual bool { return false; } isTransparent() const static MetaClass classInstance; protejat; virtual void buildBoundingBox(); virtual void doDraw ( Vizualizare și vizualizare, const Camera& camera, const Frustrum& frustrum, Fog * fog ) {} virtual virtual void preDraw postDraw ( View& view ); ( Vizualizare și vizualizare ); } ; Fiecare astfel de obiect are o poziție în spațiu (pos), o culoare de bază (culoare) și o transformare (transformă) aplicată înainte ca obiectul să fie desenat De asemenea, este convenabil să adăugați imediat un corp de delimitare (AABB) Capitolul : Adăugarea de efecte Aici, metoda desenului este folosită pentru a desena un obiect cu parametrii dați - obiectul în care trebuie atras, camera foto, luneta și ceața Metoda de actualizare este folosită pentru a actualiza starea obiectului și primește ca intrare o referință la controler și timpul scurs de la lansarea programului Metoda isTransparent este folosită pentru a determina transparența unui obiect, deoarece obiectele transparente trebuie redate într-o anumită ordine Metodele protejate (protejate) doDraw, preDraw și postDraw implementează principalele etape ale randării unui obiect Aceste metode și metoda draw în sine arată astfel: E void VisualObject :: draw ( View& view, const Camera& camera, const Frustrum& frustrum, Fog * fog ) { preDraw(vizualizare); doDraw (vedere, cameră, frustr, ceață); postDraw(vizualizare); } void VisualObject :: preDraw ( Vizualizare și vizualizare ) { dacă (saveFlags) glPushAttrib ( saveFlags ); glMatrixMode ( GL MODELVIEW ); glPushMatrix(); glTranslatef ( pos x, pos y, pos z ); view apply(curTransform); } void VisualObject :: postDraw ( Vizualizare și vizualizare ) { glPopMatrix(); if ( saveFlags ) glPopAttrib(); } După cum puteți vedea din codul de mai sus, metoda preDraw salvează starea OpenGL și apoi aplică transformările necesare Metoda postDraw este folosită pentru a restabili starea OpenGL A V Boreskov Grafica unui joc D pe calculator la finalizarea ieșirii Pentru a specifica ce setări OpenGL trebuie salvate, utilizați variabila saveFlags, care setează biții de stare OpenGL Pentru a susține astfel de obiecte, este necesar să se introducă anumite modificări în clasele SubScene și StencilSubScene, și anume, să se adauge o matrice de obiecte nepoligonale, metode pentru adăugarea și eliminarea acestora, precum și desenarea și animarea acestora În cazul obiectelor vizuale translucide (sisteme de particule, modele translucide etc ) și a fețelor translucide, se pune problema ordonării lor reciproce corecte Rețineți că metoda utilizată pentru aranjarea fețelor translucide este de puțină folos aici, deoarece, în cazul general, este imposibil să construiți un plan dintr-un VisualObject și împărțirea acestuia de-a lungul unui plan nu este întotdeauna convenabilă Un model simplificat este propus mai jos, când fiecare astfel de obiect este reprezentat ca punct Apoi pot fi comandate între ele și în raport cu arborele BSP construit pe margini translucide și portaluri și oglinzi "plutitoare" Cu toate acestea, este posibil ca această abordare să nu funcționeze corect în unele scene E void StencilSubScene :: render ( View& view, const Camera& camera, const Frustrum& viewFrustrum, Array& post ) const { Polygon D tempPoly("tempPoly", MAX VERTICES); view lock(); vizualizare aplicare(camera); int sTest = glIsEnabled( GL STENCIL TEST ); setDefaultStencilOpAndFunc(); // redă poligoane opace, tăindu-le // prin stencil buffer for(Array::Iterator it = opaqueFaces getlterator(); !Am tendința(); ++ it) { Polygon D * poly = (Polygon D *) it value(); dacă ( !poly -> isFrontFacing ( camera getPos O ) ) continuă; Capitolul : Adăugarea de efecte if ( poly -> testFlag ( PF PORTAL ) ) continua; // dacă nu este în afara frustrului de vizualizare, // desenează-l if ( viewFrustrum contains ( poly -> getBoundingBox () ) ) renderPoly ( view, camera, poly, tempPoly, viewFrustrum, post ); } dacă ( cerul = NULL ) sky -> draw(camera); // acum reda portaluri și oglinzi pentru ( it = opacFaces getlterator(); îit end(); ++it ) { Polygon D * poly = (Polygon D *) it value(); if ( îpoly -> isFrontFacing ( camera getPos () ) ) continua; if ( îpoly -> testFlag ( PF PORTAL ) ) continua; tempPoly = *poli; // copiază poli curent în poli temp // clipi împotriva frustrului vizual dacă ( !tempPoly clipByFrustrum ( viewFrustrum ) ) continuă; // acum desenați portal în stencil folosind inc op drawToStencil ( tempPoly ); curStencilVal++; setDefaultStencilOpAndFuncO; // pentru adâncimea clară a plutitorului if ( poly -> testFlag ( PF FLOATING ) ) clearDepth ( camera, tempPoly ); // acum reda subscenei adiacente renderPoly ( view, camera, poly, tempPoly, viewFrustrum, post, ob ); A V Boreskov Grafica unui joc D pe calculator // pentru plutitoare și oglinzi setați adâncimea // la cea a portalului if ( poly -> testFlag (PF FLOATING) || poly -> testFlag (PF MIRROR) ) setDepth ( tempPoly ); // restaurare stencil folosind dec op restoreStencil ( tempPoly ); curStencilVal ; setDefaultStencilOpAndFunc(); } // acum redă obiecte opace pentru ( it = objects getlterator(); lit end(); ++it ) { VisualObject * obiect = (VisualObject *) it value(); if ( obiect -> isTransparent () ) continua; dacă ( viewFrustrum contains ( obiect -> getBoundingBox () ) ) obiect -> desen (vedere, camera, vedereFrustrum, ceata) ; } // acum redă poligoane transparente BspRenderInfo info; ObjectSortInfo transpObjects [MAX TRANSPARENT OBJECTS]; număr int = ; info view = &view; info viewFrustrum = &viewFrustrum; info camera = &camera; info tempPoly = &tempPoly; info post = &post; // construiește o listă de obiecte transparente pentru ( it = obiecte getlterator (); it end (); ++it ) { VisualObject * obiect = (VisualObject *) it value(); if ( obiect -> isTransparent() && număr getPos() & camera getViewDir(); transpObjects [număr++] obiect = obiect; } // acum sortează qsort ( transpObjects, count, sizeof ( ObjectSortInfo ), objectCompFunc ); // redă arborele și toate obiectele transparente renderTree ( root, info, transpObjects, count ); processLights(camera, viewFrustrum, post); view unlock(); // comite desen dacă (IsTest) glDisable ( GL STENCIL TEST ); void StencilSubScene :: renderTree ( BspNode * nod, BspRenderInfo& info, ObjectSortInfo list [], int count ) const if (nodul == NULL) { pentru ( int i = ; І draw(*info view, *info camera, *info viewFrustrum, fog ); întoarcere; } // construiește o listă de obiecte din față și din spate ObjectSortInfo front [MAX TRANSPARENT OBJECTS]; ObjectSortInfo înapoi [MAX TRANSPARENT OBJECTS]; int frontCount = ; int backCount = ; pentru ( int i = ; i clasificare ( lista [i] obiect -> getPos () ) == IN FRONT ) front[frontCount++] = lista[i]; altfel înapoi[backCount++] = listă[i] ; A V Boreskov Grafica unui joc de calculator D \ // acum reda arborele if ( nod -> clasificare ( info camera -> getPos () ) == ÎN "FRONT ) { renderTree ( nod -> dreapta, info, spate, backCount ); if ( nod -> fațetă -> isFrontFacing (info camera -> getPos()) renderPoly ( *info view, *info camera, node -> fațetă, *info tempPoly, *info viewFrustrum, *info post ); renderTree ( nod -> stânga, info, front, frontCount ); } altfel { renderTree ( nod -> stânga, info, front, frontCount ); if ( nod -> fațetă -> isFrontFacing ( info camera -> getPos() ) ) renderPoly(*info view, *info camera, nod -> fațetă, *info tempPoly, *info viewFrustrum, *info post ); renderTree ( nod -> dreapta, info, spate, backCount ); } } După cum puteți vedea din codul de mai sus, mai întâi sunt afișate toate obiectele opace (atât fețele, cât și instanțe ale clasei VisualObject) și este construită o listă cu toate obiectele VisualObject translucide Arborele este apoi redat recursiv împreună cu obiectele translucide Principala diferență față de procedura standard de desenare a unui arbore BSP este că la fiecare pas lista curentă de obiecte este împărțită în două părți, în funcție de poziția fiecărui obiect în raport cu planul de divizare Odată construite, listele sunt transmise fiecăruia dintre subarborele respectivi Dacă subarborele este gol, atunci obiectele trecute sunt afișate în ordine aleatorie Mai jos este o descriere a clasei Billboard pentru lucrul cu panouri clasa Billboard : public VisualObject { protejat: Textura * textura; lățimea, înălțimea plutitorului; Capitolul : Adăugarea de efecte public: Panou publicitar (const char * theName, const Vector D& thePos, const Vector D& theColor, Texture * theTexture, float theWidth, float theHeight); Panou(); float getWidth() const { lățimea de retur; } float getHeight() const { înălțimea de întoarcere; } Textura * getTexture() const { retur textura; } virtual void draw ( View& view, const Camera& camera, const Frustrum& frustrum, Fog * fog ); static MetaClass classInstance; }; Rețineți că această clasă definește metoda draw în sine, nu doDraw Pentru a seta panoul, vom folosi următoarea comandă: pate de panou publicitar { textură textura-cale mărime mărimeCoeff poz (x, y, z) } Acești parametri definesc textura utilizată, dimensiunea panoului și poziția acestuia în cameră A V Boreskov Grafica unui joc D pe calculator Sisteme de particule Un alt efect destul de simplu sunt sistemele de particule | Sistemele de particule sunt suficiente sisteme dinamice | obiecte simple, reprezentate de obicei ca panouri Chiar dacă | că legea care descrie întregul sistem este destul de simplă, cu ajutorul acestui | sistemele pot simula cu ușurință o serie de efecte complexe, inclusiv fum, incendiu, explozii etc Astfel, sistemul de particule este un caz special al clasei Visu-I, alObject Sistemul de particule constă dintr-un set de particule elementare actualizat și animat în mod constant Fiecare astfel de particulă are o poziție în spațiu, viteză, masă, culoare, dimensiune și textură Prin urmare, este convenabil să se reprezinte particulele individuale ca exemple ale următoarei structuri: struct Partide { Partide*next; // urmatoarea partide in lista Partide*prev; // partea anterioară din listă // parametrii fizici și vizuali // din partea Vector D POS ; // este poziţia Viteza Vector D; // este viteza masa plutitoare; // este masa Culoare Vector D; // este culoarea dimensiunea plutitorului; // marimea lui energie plutitoare; Textura * textura; float timeOfBirth;// time the partide was bor durata de viață a plutitorului; // timp în care partide va trăi float lastUpdateTime; // data la care partide a fost actualizată ultima dată // verifică dacă partide ar trebui să fie ucisă bool isAlive ( float curTime ) const { return (timeOfBirth + lifeTime >= curTime) && (dimensiune >= EPS) && (energie >= EPS); } void kill() // forță partide să fie ucis // în timpul următoarei actualizări Capitolul : Adăugarea de efecte { durata de viață = - ; } } ; În același timp, structura Partide conține toate atributele necesare inerente oricărei particule Câmpurile prev și nekhі fac posibilă legarea tuturor particulelor unui sistem într-o listă dublu legată Câmpul pos conține poziția curentă a particulei, iar câmpul de viteză conține viteza acesteia Câmpul de masă conține valoarea masei particulei, iar câmpul de culoare conține valoarea curentă a culorii acesteia Dimensiunea curentă a particulei este conținută în câmpul de dimensiune Fiecare particulă are, de asemenea, o textură asociată cu ea Pentru ușurința animației, fiecare particulă este asociată cu ora sa de naștere (timeOfBirth), durata de viață a particulei (lifeTime) și ora la care starea particulei a fost modificată ultima dată (lastUpdateTime) Metoda isAlive este utilizată pentru a determina necesitatea distrugerii particulei din cauza expirării duratei sale de viață, iar metoda de distrugere marchează particula pentru distrugere Dacă trebuie să lucrați cu particule care conțin atribute suplimentare, puteți construi noi structuri moștenite din structura Partide Clasa ParticleSystem este clasa de bază pentru crearea și lucrul cu diferite tipuri de sisteme de particule; mai jos este descrierea acestuia Ha void ParticleSystem :: doDraw ( Vizualizare& vizualizare, const Camera& camera, const Frustrum& frustrum, Fog * fog ) { glDepthMask ( GL FALSE ); view blendFunc( srcBlendingMode, dstBlendingMode ); pentru ( Partide * cur = start; cur != NULL; cur = cur -> următorul) view drawBillboard ( cur -> poz, cur -> dimensiune, culoare * cur -> culoare, cur -> textură ); glDepthMask ( GL TRUE ); } De asemenea, metoda de actualizare este definită în clasa ParticleSyste Această metodă îndeplinește următoarele funcții: creează noi particule și elimină acele particule a căror durată de viață s-a încheiat Subclasele trebuie să suprascrie această metodă dacă doresc să adauge orice dinamică la particule, dar metoda suprascrisă trebuie să apeleze ParticleSys-tem::update pentru a crea particule noi și a distruge particulele vechi A V Boreskov Grafica unui joc D pe calculator void ParticleSystem :: actualizare ( Controller * controler, float curTime ) { VisualObject::update(controler, curTime),- // îndepărtați particulele moarte pentru ( înregistrează Partide * cur = start; cur != NULL; ) { înregistrare Partide * next = cur -> next; // salvează următoarea partidă (dacă cur va fi șters) if ( !cur -> isAlive ( curTime ) ) remove ( cur ); cur = următorul; } dacă (birthPeriod timeOfBirth) / lifeTime; cur -> culoare = startColor * ( - t ) + endColor * t; } Capitolul : Adăugarea de efecte !E void Fire::update( Controller * controler, float curTime) { dacă ( lastUpdateTime lastUpdateTime; cur -> pos += cur -> viteza * (viteza * delta); cur -> viteza x *= f; cur -> viteza z *= f; setParticleColor( cur, curTime ); cur = cur -> următorul; updateBoundingBox(); lastUpdateTime = curTime; } Mai jos este prezentat și un exemplu de incendiu cu aspect destul de realist ȘI foc f { poziție ( , , , ) textura " /Textures/Flares/fIare tga" particule pe secundă durata de viață , raza , viteza , src-color ( , , , ) dst-color ( , , , , , ) } CD-ul conține implementări a încă două sisteme de particule - Snow și MagicSphere A V Boreskov Grafica unui joc D pe calculator Halo, lentilă Ultimele două dintre efectele luate în considerare sunt legate de sursele de lumină O sursă de lumină strălucitoare, în primul rând, provoacă strălucire pe lentilele lentilei (lens fiare) și, în al doilea rând, un halou (aureolă), atunci când pixelii luminoși corespunzători proiecției sursei de lumină par a fi "încețoșați", ceea ce duce la o creștere a luminozității pixelilor vecini Când lucrăm cu surse de lumină, ne vom baza pe materialul Ch , în special, vom folosi metoda pointVisibleFrom pentru a determina vizibilitatea sursei de lumină din poziția observatorului Rețineți că, dacă sursa de lumină este invizibilă, atunci nu produce niciun efect și poate fi complet ignorată În cazul în care sursa de lumină este vizibilă, atunci pot fi desenate atât halo, cât și strălucire (ce anume va fi determinat de atributele sursei) Lăsați sursa de lumină să fie proiectată într-un punct (Px, Py') de pe ecran (este convenabil să folosiți metoda mapToScreen a clasei Camera pentru a găsi acest punct) Apoi este suficient să scoateți o textură centrată în acest punct, care este o pată neclară a culorii corespunzătoare cu un mod de amestecare corespunzător adăugării culorilor (GL ONE, GL ONE) Abordarea erupțiilor lentilelor este ceva mai complicată, dar poate fi și implementată cu ușurință Fie (Px, Ru) , ca mai înainte, coordonatele ecranului de proiecție a sursei de lumină vizibilă și (Cx, Cy) coordonatele centrului ecranului Apoi, pe segmentul care leagă aceste două puncte, sunt afișate mai multe imagini la scară ale reflexiilor luminii În tabel de mai jos arată opțiunile pentru locația punctelor evidențiate pe acest segment Tabelul m Numărul texturii Offset Scale , , , , , - , , - , , - , , Capitolul : Adăugarea de efecte Rețineți că atât halo-ul, cât și erupțiile lentilei ar trebui redate după ce întreaga scenă este redată Dacă le desenați imediat când desenați camera următoare, atunci ele pot fi acoperite de fețe și obiecte, ceea ce va fi greșit Prin urmare, ambele efecte ar trebui să fie procesate deja în etapa de post-procesare Pentru a le susține, vom introduce o listă în metoda de randare, în care fiecare cameră poate adăuga surse post-efect vizibile După ce întreaga scenă a fost redată, metoda de randare a clasei World redă post-efectele Mai jos este metoda processLights a clasei SubScene pentru a adăuga lumini vizibile la lista de efecte post void SubScene :: processLights ( const Category camera, const Frustrum& viewFrustrum, Array& post ) const { Lume * lume = (Lumea *) getOwner (}; for( Array::Iterator it = objects getlterator(); !Am tendința(); ++ it) ( Lumină * lumină = dynamic cast ( i t valoare () ) ,- dacă (luminoasă == NULL) continua; // este o verificare a sursei de lumină // distanța sursei de lumină pentru a fi eficientă if ( ( camera getPos() distanceTo light -> getPos() ) >= light > getRadius() continua; // acum verifică dacă se află // vezi frustr dacă ( !viewFrustrum contains (light -> getPos() ) continua; // trasează raza la lumină pentru a vedea // este vizibil dacă if ( lume -> pointVisibleFrom ( lumina -> getPos() camera getPos() ) ) } post inserare ( lumina ); } Pentru a scoate aceste efecte, utilizați următoarea metodă: A V Boreskov Grafica unui joc D pe calculator struct FlareDesc { index int; float lengthScale; float imageScale; // indice de textură static FlareDesc flareTable[ ] = { { , , }, // primar fiare { , f, f } , // primul halou { , f, f }, // pasăre mică { , f, } , // următorul halo { , - f, f, }, // următoarea naștere { , - f, f }, // următorul halo { , - f, f } // următoarea naștere } ; voidWorld::drawPostObjects ( View& view, const Camera& camera, const Array& post ) const float haloSize = ; float flareSize = ; // salvează starea curentă glPushAttrib( GL COLOR BUFFER BIT | GL DEPTH BUFFER BIT | GL ENABLE BIT | GL STENCIL BUFFER BIT); glEnable(GL BLEND); glDisable( GL DEPTH TEST ); glDepthMask( GL FALSE ); // setați modul de desen view startOrtho(); view blendFunc(View::bmSrcAlpha, View::bmOne); for(Array::Iterator it = post getlterator(); !Am tendința(); ++ it) { Lumină * lumină = dynamic cast ( it value () }; if ( light == NULL ) continua; // este o sursă de lumină, acum // obțineți coordonatele de ecran ale acestuia Capitolul : Adăugarea de efecte Vector D loc(camera mapToScreen ( lumina -> getPos () ) ),-float dist=camera getPos () distanceTo (lumina -> getpos()}; // desenează aureola if ( lumina -> testFlag ( LF HAS HALO ) ) { Culoare Vector D ( light -> getColor ()/(!+ f * dist ) ); culoare w = , f; // să nu fie prea luminos draw dRect( vizualizare, loc, Vector D ( haloSize, haloSize ), culoare, haloTexture ); } if ( lumina -> testFlag ( LF HAS LENS FLARE ) ) { Vector D c (view getWidth() * f, view getHeight() * f, ); Vector D v (c - loc); pentru ( int i = ; i getColor()) ; float size(flareSize * flareTable[i] imageScale ); culoare w = , f; // să nu fie prea luminos draw dRect( vizualizare, p, Vector D ( dimensiune, dimensiune ), culoare, lensFlareTexture [flareTable [i] index] ); } } vedere endOrtho(); glPopAttrib(); Capitolul ADĂUGAREA DE MODELE Modele Pe lângă geometria statică, adică un set de poligoane care definesc pereți, podele, scări etc , adesea devine necesar să se lucreze cu grupuri întregi de fețe combinate într-un singur obiect Un astfel de obiect poate fi o vază cu flori pe masă (precum și masa în sine), arme, adversari etc În toate aceste cazuri, este nevoie de obiecte reprezentate de un set de un număr mare de fețe mici ( de obicei triunghiuri) În acest caz, este convenabil să aveți setul obișnuit de vârfuri, culori și coordonate de textură și, de asemenea, să presupunem că vectorii normali sunt specificați la vârfuri și nu pe fețe Este, de asemenea, la îndemână, deoarece OpenGL acceptă iluminarea utilizând și valorile normale ale vârfurilor Utilizarea obiectelor definite în acest mod este, de asemenea, convenabilă, deoarece OpenGL standard acceptă așa-numitele tablouri de vârfuri, care vă permit să nu transferați toate valorile pentru fiecare dintre vârfuri pe rând, ci pur și simplu să specificați legături către matrice de valori ​din care să ia valorile corespunzătoare Această abordare, care vă permite să construiți un obiect complex format din sute sau chiar mii de fețe în doar câteva apeluri, este foarte convenabilă și oferă un avantaj mare de viteză în comparație cu transmiterea fiecărei valori într-un apel separat către OpenGL Astfel, fiecare astfel de obiect (se numesc adesea modele, ochiuri) conține o serie de vârfuri, culori, coordonate de textură și vectori normali De asemenea, un astfel de obiect poate conține o referință la textura utilizată, delimitând corpul și descrierile fețelor De obicei, se presupune că fiecare față este un triunghi, dat de trei indici în tabloul de vârfuri Pentru a susține astfel de obiecte, vom folosi următoarea clasă: H clasa Mesh D : obiect public { public: struct Face // fata triunghiulara Capitolul Adăugarea de modele { int vertexIndex GZ] ; // indexează la o matrice de vârfuri int texCoordIndex[ ]; // indexează la o matrice de coordonate texturi } ; struct FaceVa // struct face triunghiulară pentru // utilizare cu tablouri de vârfuri ( int index[ ]; } ; privat: struct FaceOrderingInfo // struct folosit pentru a păstra informații pentru // ordonarea plaselor transparente { floatkey; // distanta index int; // fațeta # } ; int numVertices; int numTexCoords; int numFaces; Vector D* verticale; Vector D * normale; Vector D * texCoords; Vector D*culori; FaceVa*fețe; Textura * textura; BoundingBox boundingBox; Bool neted; public: Mesh D (const char * theName = "" ); Mesh D (const char * theName, Vector D * theVertices, Vector D * theNormals, int theNumVertices, Vector D * theTexCoords, int theNumTexCoords, Face * theFaces, int theNumFaces, Texture * theTexture, Vector D * theColors = NULL ); ~Mesh D(}; A V Boreskov Grafica unui joc D pe calculator virtual bool isOk() const { returnează vârfuri != NULL && face = NULL; } const BoundingBox& getBoundingBox() const { return boundingBox; } const Vector D * getVertices() const { verticale de retur; } int { getNumVertices() const returnează numVertices; } void void setTexture( Texture * theTexture ); draw ( View& view, const Camera& camera, const Vector D& color, Fog * fog, Texture * txt = NULL, bool transparent = false ) const; void apply ( const Transform D& ); void void computeNormals(); buildBoundingBox(); static MetaClass classInstance; protejat: void rebuildFaces( Face * theFaces, Vector D * ); theTexCoords, int nTexCoords); Metoda computeNonnals este utilizată pentru a calcula valorile normalelor la vârfurile modelului Pentru a face acest lucru, mai întâi calculați valorile vectorului normal pentru fiecare față a modelului (ca produs încrucișat al muchiilor), apoi pentru fiecare vârf se găsește suma normalelor fețelor care trec prin acest vârf, iar această sumă normalizată devine valoarea normalei la vârf Capitolul Adăugarea de modele dMesh D::computeNormals() Vector D normal, v [ ] ; if ( normals != NULL ) // realocă normale șterge normale; normale = nou Vector D [numVertices] ; // se confruntă cu normali Vector D * tempNormals = nou Vector D[numFaces]; // procesează toate fețele rețelei pentru ( int i = ; i getBlendColor ( camera getPos(), vertices[i], NULL ); cachedColor = Vector D( - , - , - , - ); colorArray = tempColors; } A V Boreskov Grafica unui joc D pe calculator În cele din urmă, încă o caracteristică pe care aș dori să o adaug este suportul pentru obiecte translucide Pentru redarea corectă a unor astfel de obiecte, fețele acestora trebuie să fie afișate în ordinea apropierii de observator (în spate în față) Pentru a face acest lucru, este convenabil să sortați fețele după distanța de la mijlocul feței la observator (camera) de-a lungul direcției vectorului de vizualizare Pentru a implementa acest lucru, este convenabil să introduceți o altă matrice auxiliară, în care pentru fiecare față va fi stocat numărul său și valoarea cheii de sortare Înainte de a scoate modelul, matricea este completată cu valori cheie de sortare și sortată de funcția qsort După aceea, fețele sunt afișate în ordinea în care apar în matricea deja sortată Pentru a nu calcula de fiecare dată valorile punctelor medii ale fețelor, este convenabil să le stocați și într-o matrice separată (centre) Versiunea clasei Mesh D cu toate aceste modificări este prezentată mai jos K clasa Mesh D : obiect public ( public: struct Face // fata triunghiulara ( int vertexIndex[ ]; // indexează o matrice de vârfuri int texCoordIndex[ ] ; // indexează la o matrice de coordonate texturi }; struct FaceVa // struct face triunghiulară pentru // utilizare cu tablouri de vârfuri { int index[ ]; }; privat: struct FaceOrderingInfo // Structură folosită pentru a păstra informațiile // pentru a comanda plase transparente // { floatkey; // distanta index int; // fațeta # }; Capitolul Adăugarea de modele int numVertices; int numTexCoords; int numFaces; Vector D* verticale; Vector D * normale; Vector D * texCoords; Vector D*culori; FaceVa*fețe; Textura * textura; BoundingBox boundingBox; Bool neted; FaceOrderingInfo * indici; Centre Vector D*; Vector D*tempColors; // punctele centrale ale feței mutabil // matrice temp pentru valorile culorii când // caii pentru a desena culoarea nu este ( , , // matricea de culori este prezentă Vector D cachedColor; // culoarea pentru care este tempColors // calculat, declarat mutabil deoarece a fost modificat în metoda const draw // sup fi în , ) și public: Mesh D Mesh D (const char (const char Vector D* Vector D* Face * theFaces, int theNumFaces, theTexture, * theName = ""); * theName, Vector D * theVertices, theNormals, int theNumVertices, theTexCoords, int theNumTexCoords, Textură* Vector D * theColors = NULL ) ; -Mesh D virtual bool este ok () const înapoi verticale! } NULL && feţe != NULL; const BoundingBox& getBoundingBox() const( return boundingBox; } const Vector D * getVertices() const { verticale de retur; } A V Boreskov Grafica unui joc D pe calculator intgetNumVertices() const { return numVertices; } void setSmooth (steagul bool) { neted = steag; } bool getSmooth() const { întoarcere lină; } void setTexture( Texture * theTexture ); void draw (Vizualizare și vedere, const Camera și camera, const Vector D& culoare, Fog * fog, Texture * txt = NULL, bool transparent = false ) const; void apply ( const Transform D& ); void computeNormals(); void buildBoundingBox(); static MetaClass classInstance; protejat: void rebuildFaces( Face * theFaces, Vector D * theTexCoords, int nTexCoords ); static int cdecl compFunc ( const void * eleml, const void *elem ); }; Este convenabil să "împachetați" un obiect din clasa Mesh D în clasa VisualObject Acest lucru va permite nu numai aplicarea diferitelor transformări acestui obiect, schimbarea culorii acestuia, ci și separarea instanțelor clasei Mesh D între diferite obiecte, adică dacă există multe instanțe ale aceluiași obiect Mesh D în scenă, atunci acest obiect în sine va fi stocat doar o singură dată și doar VisualObjects "înfășurarea" va fi diferit Deoarece există adesea multe cazuri ale acelorași modele în scenă, există un câștig fără îndoială din memorie Mai jos este o descriere a clasei MeshObject, care servește la încapsularea unui model în sine Capitolul Adăugarea de modele li clasa MeshObject : public VisualObject { protejat: Mesh D*mesh; public: MeshObject ( const char * theName, const Vector D& thePos, const Vector D& theColor, const Transform D& theTr, Mesh D * theMesh = NULL ); -MeshObject(); Mesh D * getMesh() const { plasă de retur; } void setMesh( Mesh D * theMesh ); virtual bool isTransparent() const; static Metaclass classInstance; protejat: virtual void buildBoundingBox(); virtual void doDraw( Vizualizare și vizualizare, const Camera& camera, const Frustrum& frustrum, Fog * fog ); }; Metoda doDraw a acestei clase arată astfel: H void MeshObject : : draw ( Vizualizare& vizualizare, const Camera& camera, const Frustrum& frustrum, Fog * fog ) { plasă -> desen (vedere, cameră, culoare, ceață); } Acum să introducem suport pentru cea mai simplă animație în obiectele VisualObject, care poate apărea complet automat, fără a ține cont de observator Pentru a face acest lucru, se propune utilizarea următoarei clase: A V Boreskov Grafica unui joc D pe calculator Ha clasa Animator : obiect public {public: Animator (const char * theName): Obiect (theName) { metaClass = &classInstance; } virtual void animate (VisualObject * obiect, float curTime ) {} static MetaClass classInstance; } ; Scopul metodei animate este de a modifica transformarea curentă a unui obiect în timp pentru a produce o animație Cu toate acestea, trebuie să modificați clasa VisualObject în mod corespunzător pentru a sprijini animatorii În primul rând, trebuie să introduceți o serie de animatori care vor fi aplicați secvențial obiectului (mai precis, transformării sale curente) În al doilea rând, este convenabil să stocați două transformări: una (prigTrans-fonri) este inițială, setată atunci când obiectul este creat, iar cealaltă (curTransform), obținută din origTransform după ce au fost aplicați toți animatorii E clasa VisualObject : obiect public { protejat: Vector D poz; // pozitia obiectului Culoare Vector D; // culoare pentru a modula obiectul Transform D origTransform; // transformare originală II aplicat obiectelor și (înaintea animatorilor) Transform D curTransform ; // transformarea curentului (build Și din original de și animatori) animatori de matrice; BoundingBox boundingBox; și caseta de delimitare a obiectului }; Apoi puteți adăuga o referință la animatorul corespunzător obiectului VisualObject și îl puteți apela din metoda de actualizare Capitolul Adăugarea de modele void VisualObject :: actualizare ( Controller * controler, float curTime ) { curTransform = transform; // resetează transformarea // lăsați fiecare animator să II modific curTransform for( Array::Iterator it = animators getlterator(); !Am tendința(); ++ it) { Animator * animator = (Animator *) it value(); animator -> animate( this, curTime ); } buildBoundingBox(); } Cel mai simplu exemplu de animator este o clasă care rotește un obiect în jurul unei axe date cu o viteză constantă Este exact ceea ce face următoarea clasă: E clasa RotationAnimator : animator public { privat: Axa Vector D; viteza de plutire; faza de plutire; public: RotationAnimator (const char * theName, const Vector D& theAxis, float theSpeed, float thePhase = ): Animator (theName) { axa = theAxis; viteza = theSpeed; faza = thePhase; metaClass = &classInstance; } -RotationAnimator(); virtual void animate (VisualObject * obiect, float curTime); static MetaClass classInstance; }; A V Boreskov Grafica unui joc D pe calculator În continuare este implementarea metodei animate pentru această clasă S void RotationAnimator :: animate ( VisualObject * obiect, float curTime ) { obiect -> animate(Transform D::getRotate(axa, faza + viteza * curTime)); } Ca rezultat, devine posibil să setați cu ușurință atât obiectele în sine, cât și metodele lor de animație direct în fișierul sc În loc să specificați în mod explicit toți parametrii modelului (coordonatele vârfurilor, coordonatele texturii pentru fiecare dintre vârfuri etc ), ar fi mai convenabil să adăugați suport pentru mai multe tipuri de model standard direct în fișierul sc Apoi, în fișierul sc va fi posibil să specificați pur și simplu numele fișierului cu modelul, iar pe el va fi construit un obiect care conține acest model CD-ul conține încărcătoare pentru următoarele formate: ase, md și md Shaders O altă caracteristică utilă pe care o vom adăuga acum este suportul pentru shader Un shader este o procedură care controlează modul în care este pictat un obiect În acest capitol, ne vom uita la shadere simple multi-pass similare cu cele utilizate în Quake III Arena Shaders care operează la nivelul pixelilor individuali (per-pixel shaders) vor fi luate în considerare în a doua parte a lucrării Lucrarea unui astfel de shader este de a aplica secvențial texturi unui obiect cu o anumită lege de suprapunere Vom numi fiecare operație de suprapunere o trecere O trecere separată este caracterizată prin textură, metoda de calculare a coordonatelor texturii (maparea mediului sau modificarea afină a coordonatelor existente), metoda de mapare a culorii și texturii (modul de amestecare) Punând totul împreună, obținem următoarea clasă: ' clasa ShaderPass : obiect public { protejat: Textura * textura; // textură amestecată Culoare Vector D; // culoare folosită int src Blend; // moduri de amestecare Capitolul Adăugarea de modele int dstBlend; bool envMapped; // dacă folosim // cartografierea mediului Transform D ' * textureTransf; // coordonatele texturii // transforma public: ShaderPass( const char * theName, Texture * theTexture, const Vector D& theColor, bool env = false ); -ShaderPass(); void setBlendingMode ( int s, int d ) { src Blend = s; dstBlend = d; } void setTransform ( const Transform D& tr ); virtual void drawPoly ( View& view, const Polygon D * poly ) const; virtual void drawMesh ( View& view, const Camera& camera, const Vector D& color, Fog * fog, const Mesh D * mesh ) const; static MetaClass classInstance; } ; Mai jos oferim o implementare a metodei drawMesh pentru randarea modelelor £ void ShaderPass :: drawMesh ( View& view, const Camera& camera, const Vector D& theColor, Fog * fog, const Mesh D * mesh ) const { bool transp = srcBlend != Vizualizare :: bmNone && dstBlend != Vizualizare :: bmNone; glPushAttrib ( GL COLOR BUFFER BIT | GL ENABLE BIT | GL TRANSFORM BIT ); if ( textureTransf != NULL ) // setează matricea texturii { plutitor m [ ]; textureTransf -> buildHomogeneousMatrix(m); A V Boreskov Grafica unui joc D pe calculator glMatrixMode( GL TEXTURE ); glPushMatrix(); glMultMatrixf (m); } if ( envMapped ) // setează înv sferic cartografiere { glTexGeni( GL S, GL TEXTURE GEN MODE, GL SPHERE MAP ); glTexGeni( GL T, GL TEXTURE GEN MODE, GL SPHERE MAP ); glEnable( GL TEXTURE GEN S ); glEnable( GL TEXTURE GEN T ); } dacă (transp) { glEnable(GL BLEND); view blendFunc( srcBlend, dstBlend ); } // trage plasă plasă -> desen ( vizualizare, cameră, culoare * theColor, fog, texture, transp ); // restabiliți matricea texturii if ( textureTransf != NULL ) glPopMatrix() ,■ glPopAttrib(); } După cum puteți vedea din codul de mai sus, este mai întâi setat modul de desenare necesar, după care este apelată metoda Mesh D::draw După aceea, modificările în starea OpenGL sunt restaurate Clasa Shader este o colecție de obiecte de tip ShaderPass care sunt aplicate la rândul lor obiectului randat K class Shader : obiect public { protejat: Treci de matrice; public: Shader (const char * theName): Obiect (theName) { metaClass = kclassInstance; } Capitolul Adăugarea de modele void addPass (ShaderPass * trece) { trece inserare ( trece ),- } void removePass (const String& theName) { passs removeObjectWithName ( theName ); } ShaderPass * getPass (const String& theName) { return (ShaderPass *) trece getObjectWithName ( theName ); } void drawPoly ( View& view, const Polygon D * poly ) const; void drawMesh ( View& view, const Camerak camera, const Vector D& color, Fog * fog, const Mesh D * mesh ) const; static MetaClass classInstance; }; Clasa Shader efectuează restaurarea completă a stării OpenGL folosind apelurile de funcții glPushAttrib și glPopAttrib void Shader :: drawMesh ( View& view, const Camera& camera, const Vector D& color, Fog * fog, const Mesh D * mesh ) const { // salvează starea OpenGL glPushAttrib ( GL COLOR BUFFER BIT | GL ENABLE BIT | GL LIGHTING BIT | GL TEXTURE BIT ); // executa pase pentru ( Array :: Iterator it = passes getlterator(),-lit end(); ++it ) { ShaderPass * pass = (ShaderPass *) it value(); trece -> drawMesh ( vizualizare, camera, culoare, ceata, plasa ); } A V Boreskov Grafica unui joc D pe calculator // restabilește starea OpenGL glPopAttrib(); } Pentru a susține shadere, vom introduce o referință la shaderul utilizat în clasa MeshObject (este mai bine să includem această referință în clasa MeshObject și nu în clasa Mesh D, deoarece diferite instanțe ale clasei Mesh D pot avea shadere diferite) și adăugați un apel la shader-ul corespunzător metodei doDraw L void MeshObject :: doDraw ( Viewk view, const Camera& camera, const Frustrum& frustrum, Fog * fog ) { if ( shader == NULL ) plasă -> desen (vedere, cameră, culoare, ceață) ,-else shader -> drawMesh ( vizualizare, camera, culoare, ceata, mesh ); } Exemple de scene folosind shaders pot fi găsite pe CD Mai jos este un exemplu de specificare a unui shader într-un fișier sc E) sticla shader pas to env , (u, u) = u = O, (P- ) (u + ѵ, w) = (u, w) + (v, ѵv), (P- ) (osh, v) = a(u, v), (P- ) (u, v) = (v, u) (P- ) Vectorii u și ѵ vor fi numiți ortogonali sau perpendiculari dacă produsul lor scalar este egal cu zero, adică (u, ѵ) = Se poate introduce conceptul de lungime sau normă a unui vector definindu-l ca rădăcină a pătratului scalar ||"|| = (P- ) În același timp, proprietatea (P- ) garantează corectitudinea acestei definiții Este ușor de observat că ultimele două definiții în cazul spațiului bidimensional și tridimensional sunt în deplin acord cu cele introduse în cursul școlar standard Norma (lungimea) unui vector are următoarele proprietăți: |și|| = o u = o, (P- ) Tsa-"|| = |os|-||"||, (P- ) ||m + ѵ|| ,) (P- ) Este ușor, ca și în cazul vectorilor, să se verifice dacă comutativitatea și asociativitatea sunt valabile și, de asemenea, că adăugarea unei matrice zero O nu schimbă matricea originală De asemenea, puteți introduce operația de înmulțire a unei matrice cu un număr real, definindu-l element cu element a-A \u d a- (i, ) \u d (a-yv) (P- ) Aceste operații au următoarele proprietăți: -A \u d O, A \u d A, a (p-A) \u d (a-p) A, aO \u d O, (a + p)A = aA + pA, a(A + ) = aA + a (P ) Pe lângă operațiile de mai sus, este posibilă introducerea unei operații de transpunere, în care matricea A de dimensiunea txn devine asociată cu matricea A de dimensiunea pxt, obținută prin "întorcarea" matricei de-a lungul diagonalei sale principale: A \u d (", / \u d (",) (P- ) De asemenea, pentru o matrice pătrată, puteți defini urma matricei definind-o ca sumă a elementelor diagonale trA = Ya - (P- ) Aplicație Algebră vectorială și matriceală Dacă există două matrice A și B, de dimensiune txn și respectiv nxi, atunci este posibil să se definească o matrice C de dimensiune txi, care este produsul acestor matrici Elementele acestei matrice sunt determinate folosind următoarea formulă: cn = £iL* (P- ) Produsul matricei are următoarele proprietăți: (A ) C \u d A (BC), (P- ) (A + B) C \u d AC + BC, (P- ) IA = AI = A (P- ) În cazul general, AB # BA, chiar dacă dimensiunile matricelor permit ambele înmulțiri Un vector poate fi gândit ca o matrice cu o singură coloană, adică o matrice de dimensiunea /nxi; astfel, este posibil să se înmulțească matricea pxm cu vectorul de dimensiune /pxi Produsul punctual are următoarea proprietate: (Au, v) = [u, A r) (P- ) Pentru o matrice pătrată A, se poate introduce o caracteristică numerică numită determinant și notată cu |a| sau detA Mai jos sunt formule pentru calcularea determinanților matricelor x și x det A I I I I I I (P- ) A I I det I I I I juzz? ^ ^ ^ ^" ^* ^* ^, ^ ^* ^* ^* ^* ^ ^* ^ Pentru determinanți este valabilă următoarea relație: det (AB) \u d det A ■ det B (P- ) O matrice se numește degenerată dacă determinantul ei este zero A V Boreskov Grafica unui joc D pe calculator Pentru o matrice pătrată nesingulară A, puteți construi o matrice pătrată A- de aceeași dimensiune, numită matrice inversă k -Pentru matricea inversă, este valabilă următoarea relație: A A' = A~ A = I (P- ) Raport Ah = b (P- ) se numește sistem de ecuații algebrice liniare de ordinul n O condiție necesară și suficientă pentru solubilitatea sa unică pentru orice parte din dreapta b este ca determinantul matricei acestui sistem (detA^O) să fie diferit de zero În acest caz, soluția sa poate fi scrisă ca x = A-'b (P- ) O condiție necesară și suficientă pentru existența unor soluții netriviale (adică, un vector diferit de zero) pentru un sistem omogen Ax = este exact egalitatea determinantului său det A = la zero (în caz contrar, soluția zero este unică) Definiție Dacă pentru un vector diferit de zero x și un număr Ă (real sau complex) este valabilă următoarea proprietate: Ah \u d Gx, (P- ) atunci A se numeşte valoare proprie a matricei A corespunzătoare vectorului propriu x Rețineți că dacă x este un vector propriu al unei matrice A, atunci pentru orice a real, vectorul ax este, de asemenea, un vector propriu pentru această matrice, și corespunde aceleiași valori proprii Ă Relația (P- ) poate fi rescrisă ca (A-L /) x \u d (P- ) Această relație este un sistem omogen de ecuații algebrice liniare și pentru ca ea să aibă soluții netriviale, este necesar și suficient ca determinantul său det(AA/) = O să dispară Acest determinant este un polinom de grad n în raport cu Aplicație Algebră vectorială și matriceală o anumită valoare proprie A și se numește polinomul caracteristic al matricei A: p,(Ă) = det(A-Ă/) (P- ) Conform teoremei fundamentale a algebrei, această ecuație are exact n rădăcini, ținând cont de multiplicitate, dar aceste rădăcini pot fi complexe Dacă matricea A este simetrică (A = AT), atunci toate valorile sale proprii sunt reale și vectorii proprii corespunzători sunt ortogonali pe perechi, adică o astfel de matrice are o bază ortogonală a vectorilor proprii LITERATURĂ Shikin E V , Boreskov A V Grafică pe computer modele poligonale M : Dialogue-MEPhI, OpenGL M Wu Ghidul oficial al programatorului Sankt Petersburg: Dia-SoftUP, OpenGL Manual oficial Sankt Petersburg: DiaSoftYUP, Dealul F OpenGL Programare grafica pe computer Sankt Petersburg: Peter, Tikhomirov Yu Programarea graficelor tridimensionale Sankt Petersburg: VNV-Sankt Petersburg, Krasnov M OpenGL Grafică în proiectele Delphi Sankt Petersburg: VNV-Sankt Petersburg, Angel E Grafică interactivă pe computer: un curs introductiv bazat pe OpenGL Williams, Rogers D Fundamentele matematice ale graficii pe computer M : Mir, Abrash M Programare grafică Sacramente Kiev: EuroSib, Laszlo M Geometrie computațională și grafică pe computer în C++ M : BIOM, Porev V Grafică pe computer Sankt Petersburg: VNV-Sankt Petersburg, E Gamma etc Tehnici de proiectare orientată pe obiecte Modele de design Sankt Petersburg: Peter, G D Kim și V A Il'in, Linear Algebra and Analytic Geometry Editura Universității din Moscova, Butch G Analiză și proiectare orientate pe obiecte cu exemple de aplicații C++ M : BIOM, Meyers S Utilizarea eficientă a C++: de recomandări pentru îmbunătățirea programelor și proiectelor dvs M : DMK, Meyers S Profitați la maximum de C++: de sfaturi noi pentru a vă îmbunătăți programele și proiectele M : DMK, MbPeg T , Haines E Real-Time Rendering // A K Peters, Eberly D H D Game Endine Design // Morgan Kaufmann Publishers, IMOGL I I SURSE R IITERNII http://www opengl org http://www flipcode com http://www wotsit org http://www gdmag com http://www gamedev net http://www gamedev ru http://www gametutorials com http://www gamasutra com http://www graphics d com http://www hinjang com/gfx htmhttp://nomad openglforums com http://nate scuzzy net http://delphigl cfxweb net http://www gldomain com http://www velocity net http://nehe gamedev net http:/ /www cfxweb net/pages/Articles http://www enlight ru/faq d http://devmaster net http://www xdev ru http://developer nvidia com http:// www ati com/developer http://www cs wpi edu/~matt/courses/cs /talks/psys htmlhttp://www cs unc edu/~davemc/Particle http:// www icculus org/homepages/phaethon/q /formats/md format htmlhttp://www deplhi d com /SHAOGLIIFI CUPRINS CUVÂNT ÎNAINTE Capitolul Transformări de bază în R Întoarce Stretch-Squeeze (Scalare) Reflecție Transfer Transformări afine în R Întoarce Scalare Reflecție Transfer Coordonate omogene Sisteme de coordonate Setarea orientării Cuaternioane Inginerie Proiectare paralelă Proiectare în perspectivă Capitolul ÎNCĂRTAREA SUPRAFEȚELOR INVISIBILE Tehnici de optimizare Tunderea în afara feței Volumele de mărginire Compartimentarea spațiului (planului) (Subdiviziunea Spațială) Ierarhii Metoda de urmărire a razei Metoda Z-tampon / I IOGI I I Cuprins Algoritmi de ordonare Metoda de sortare în adâncime Algoritmul artistului Metoda de partiționare a spațiului binar Metoda portalului Seturi de fețe potențial vizibile (PVS) Capitolul GEOMETRIC SIMPLU ALGORITMI ȘI STRUCTURI Estimarea rapidă a lungimii unui vector Aflarea distanţei de la un punct la o dreaptă Corpuri de încadrare Verificarea intersecției unei raze cu un poligon Verificarea intersectiei a doua poligoane Structuri ierarhice Domeniul de aplicare Capitolul BAZELE BIBLIOTECEI OpenGL Utilizarea bibliotecii glut Desenarea obiectelor geometrice Desenarea punctelor, liniilor și poligoanelor Transformarea obiectelor în spațiu Camera Afișează liste Lucrul cu z-buffer Specificarea modelelor de umbrire Iluminat Transluciditatea Utilizarea canalului A Ieșirea bitmaps Intrarea/ieșirea imaginilor color Maparea texturii Controlul cartografierii texturii Lucrul cu tamponul stencil Salvarea setărilor A V Boreskov Grafica unui joc D pe calculator Capitolul MODELUL OBIECTULUI PRINCIPAL CLASE Capitolul CLASELE DE BAZĂ DE RENDERE LUCRU CU RESURSE Clasa Polygon D Clasa de Texturi Clasa ResourceManager Capitolul SCRIEREA UNUI REDATOR DE PORTAL (Partea I) Diagrama "Model - Controler - Vedere" Clasa cronometru Clasa camerei Metoda portalului Capitolul SCRIEREA UNUI REDATOR DE PORTAL (Partea I) Lucrul cu fețe semi-transparente Consolă Manipularea coliziunilor Capitolul : SCRIEREA UNUI REDATOR PORTAL (Partea a III-a) Capitolul LUCRUL CU HARTĂ DE ILUMINARE Capitolul : SCRIEREA UNEI RENDĂRI DE NIVEL QUAKE II Capitolul : ADĂUGAREA DE EFECTE Cerul Ceață volumetrică Texturi microtexturate Panouri (panou publicitar) Sisteme de particule Halo, lens flare Cuprins Capitolul : ADĂUGAREA DE MODELE Modele Shaders SFAT Aplicație ALGEBRĂ VECTORALĂ ȘI MATRIXĂ LITERATURA SURSE DE PE INTERNET eu ' ' I IJI > * p I a) < ■ ' j і' I і і : L i U j i ' SCH' KiekgirovSite, Also m algoritmi geometrici ^ VI Іya rezolvarea problemelor tipice și] Chimicizare jjj Wide pâ este folosit ca JKM rMMvamіі yaJKM folosit pentru diaZg^rii ■Ні xlJJ &c l "'v- Bună- ii SBN - 